scientific article; zbMATH DE number 1396734

MaRDI QIDQ4936686zbMATH OpenFDO

Authors A. G. Shchukin

Publication date 31 January 2000

zbMATH Keywords

hierarchyformal languagedifference hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)

Recommendations

• A survey on difference hierarchies of regular languages
• Difference hierarchies and duality with an application to formal languages
• Going Higher in First-Order Quantifier Alternation Hierarchies on Words
• Going Higher in the First-Order Quantifier Alternation Hierarchy on Words
• Hierarchies and reducibilities on regular languages related to modulo counting

Cited in

(9)

• Hierarchies and reducibilities on regular languages related to modulo counting
• Difference hierarchies and duality with an application to formal languages
• Fine hierarchies and m-reducibilities in theoretical computer science
• Efficient algorithms for membership in Boolean hierarchies of regular languages
• scientific article; zbMATH DE number 1534571 (Why is no real title available?)
• scientific article; zbMATH DE number 2086619 (Why is no real title available?)
• Relating Automata-theoretic Hierarchies to Complexity-theoretic Hierarchies
• A reducibility for the dot-depth hierarchy
• A survey on difference hierarchies of regular languages

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 Q4936686)