Two-Way Automata versus Logarithmic Space
From MaRDI portal
Publication:3007639
DOI10.1007/978-3-642-20712-9_28zbMath1332.68117MaRDI QIDQ3007639
Publication date: 17 June 2011
Published in: Computer Science – Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-20712-9_28
68Q45: Formal languages and automata
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)