On the length of the Wadge hierarchy of -context-free languages

zbMATH Open1146.68386MaRDI QIDQ5437182FDOQ5437182

Olivier Finkel

Publication date: 18 January 2008

zbMATH Keywords

Borel hierarchyinfinitary context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15)

Cited In (6)

• Borel ranks and Wadge degrees of context free $\omega$-languages
• Wadge Degrees ofω-Languages of Deterministic Turing Machines
• A hierarchy of deterministic context-free \(\omega\)-languages.
• Title not available (Why is that?)
• Estimation and prediction with HIV-treatment interruption data
• Wadge hierarchy of omega context-free languages

   Recommendations

• Wadge hierarchy of omega context-free languages 👍 👎
• Title not available (Why is that?) 👍 👎
• Borel ranks and Wadge degrees of context free $\omega$-languages 👍 👎
• New Computational Paradigms 👍 👎
• The Wadge Hierarchy of Deterministic Tree Languages 👍 👎

This page was built for publication: On the length of the Wadge hierarchy of \(\omega\)-context-free languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5437182)