Around Dot Depth Two
From MaRDI portal
Publication:3584902
DOI10.1007/978-3-642-14455-4_28zbMath1250.68167OpenAlexW2106617342MaRDI QIDQ3584902
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
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Temporal logic (03B44)
Related Items (5)
Unnamed Item ⋮ Language theoretical properties of hairpin formations ⋮ Complexity of universality and related problems for partially ordered NFAs ⋮ Partially Ordered Two-Way Büchi Automata ⋮ Unnamed Item
This page was built for publication: Around Dot Depth Two
