scientific article; zbMATH DE number 1396734
From MaRDI portal
zbMATH Open0932.03053MaRDI QIDQ4936686FDOQ4936686
Authors: A. G. Shchukin 
Publication date: 31 January 2000
Title of this publication is not available (Why is that?)
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
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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)
