scientific article; zbMATH DE number 1962805

MaRDI QIDQ4418640zbMATH OpenFDO

Authors Victor Selivanov

Publication date 11 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2607/26070097.htm

zbMATH Keywords

\(\omega\)-languageCantor spacehierarchyreducibilityset-theoretic operationWadge degree

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Turing machines and related notions (03D10) Hierarchies of computability and definability (03D55) Descriptive set theory (03E15) Formal languages and automata (68Q45)

Recommendations

• New Computational Paradigms
• Borel ranks and Wadge degrees of context free \omega-languages
• On the length of the Wadge hierarchy of -context-free languages
• Ambiguity of -languages of Turing machines
• The determinacy strength of pushdownω-languages
• The \(\omega\)-Turing degrees
• Wadge hierarchy of omega context-free languages
• scientific article; zbMATH DE number 1836415
• scientific article; zbMATH DE number 3990900

Cited in

(13)

• Wadge degrees of infinitary rational relations
• Wadge-Wagner hierarchies
• Effective wadge hierarchy in computable quasi-Polish spaces
• Borel ranks and Wadge degrees of context free \omega-languages
• scientific article; zbMATH DE number 3988741 (Why is no real title available?)
• Nondeterministic Ω-Computations and the Analytical Hierarchy
• Wadge Degrees ofω-Languages of Deterministic Turing Machines
• On the expressive power of non-deterministic and unambiguous Petri nets over infinite words
• Computing the Wadge degree, the Lifschitz degree, and the Rabin index of a regular language of infinite words in polynomial time
• The determinacy strength of pushdownω-languages
• Polishness of some topologies related to word or tree automata
• On the length of the Wadge hierarchy of -context-free languages
• On the main scientific achievements of Victor Selivanov

This page was built for publication:

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