Around dot depth two

DOI10.1007/978-3-642-14455-4_28MaRDI QIDQ3584902zbMATH OpenOpenAlexFDO

Authors Kamal Lodaya, Paritosh K. Pandya, Simoni S. Shah

Publication date 31 August 2010

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14455-4_28

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Automata and formal grammars in connection with logical questions (03D05) Temporal logic (03B44)

Recommendations

• scientific article; zbMATH DE number 1500543
• Languages of dot-depth 3/2
• Around dot-depth one
• Around dot-depth one
• scientific article; zbMATH DE number 1502114

Cited in

(6)

• Language theoretical properties of hairpin formations
• Complexity of universality and related problems for partially ordered NFAs
• Unary and two-variable interval logics
• scientific article; zbMATH DE number 7350780 (Why is no real title available?)
• Partially ordered two-way Büchi automata
• scientific article; zbMATH DE number 7269244 (Why is no real title available?)

This page was built for publication: Around dot depth two

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