On Recognizable Tree Languages Beyond the Borel Hierarchy (Q3400555)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Recognizable Tree Languages Beyond the Borel Hierarchy
scientific article

    Statements

    On Recognizable Tree Languages Beyond the Borel Hierarchy (English)
    0 references
    0 references
    0 references
    5 February 2010
    0 references
    infinite trees
    0 references
    tree automaton
    0 references
    regular tree language
    0 references
    Cantor topology
    0 references
    topological complexity
    0 references
    Borel hierarchy
    0 references
    difference hierarchy of analytic sets
    0 references
    complete sets
    0 references
    unambiguous tree automaton
    0 references
    game tree language
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references