Descriptive set theory: Difference between revisions

Content deleted Content added
References: +alink
Line 28:
 
Each Borel set of a Polish space is classified in the '''[[Borel hierarchy]]''' based on how many times the operations of countable union and complementation must be used to obtain the set, beginning from open sets. The classification is in terms of [[countable set|countable]] [[ordinal number]]s. For each nonzero countable ordinal &alpha; there are classes <math>\mathbf{\Sigma}^0_\alpha</math>, <math>\mathbf{\Pi}^0_\alpha</math>, and <math>\mathbf{\Delta}^0_\alpha</math>.
* EveryAll open sets are declared to be <math>\mathbf{\Sigma}^0_1</math>.
* A set is declared to be <math>\mathbf{\Pi}^0_\alpha</math> if and only if its complement is <math>\mathbf{\Sigma}^0_\alpha</math>.
* A set ''A'' is declared to be <math>\mathbf{\Sigma}^0_\delta</math>, &delta; > 1, if there is a sequence &lang; ''A''<sub>''i''</sub> &rang; of sets, each of which is <math>\mathbf{\Pi}^0_{\lambda(i)}</math> for some &lambda;(''i'') < &delta;, such that <math>A = \bigcup A_i</math>.