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

zbMATH Open1146.68386MaRDI QIDQ5437182FDOQ5437182

Authors: Olivier Finkel 

Publication date: 18 January 2008

Recommendations

• Wadge hierarchy of omega context-free languages
• scientific article; zbMATH DE number 1962805
• Borel ranks and Wadge degrees of context free $\omega$-languages
• New Computational Paradigms
• The Wadge Hierarchy of Deterministic Tree Languages

zbMATH Keywords

Borel hierarchyinfinitary context-free languages

Mathematics Subject Classification ID

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

Cited In (7)

• New Computational Paradigms
• 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

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)