The Borel hierarchy is infinite in the class of regular sets of trees (Q1210306): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definability in the monadic second-order theory of successor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some examples of Borel sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5541832 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Topological characterizations of infinite tree languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3950548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3787992 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4722055 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4726235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability of Second-Order Theories and Automata on Infinite Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5616162 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074888 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385530 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On ω-regular sets / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(93)90030-w / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1984317147 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:38, 30 July 2024

scientific article
Language Label Description Also known as
English
The Borel hierarchy is infinite in the class of regular sets of trees
scientific article

    Statements

    The Borel hierarchy is infinite in the class of regular sets of trees (English)
    0 references
    0 references
    24 May 1993
    0 references
    Borel hierarchy
    0 references
    weakly acceptable sets
    0 references
    infinite trees
    0 references

    Identifiers