Around dot depth two

DOI10.1007/978-3-642-14455-4_28zbMATH Open1250.68167OpenAlexW2106617342MaRDI QIDQ3584902FDOQ3584902

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

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

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)

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
• Title not available (Why is that?)
• Partially ordered two-way Büchi automata
• Title not available (Why is that?)

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)