Size Complexity of Two-Way Finite Automata
From MaRDI portal
Publication:3637213
DOI10.1007/978-3-642-02737-6_4zbMath1247.68146MaRDI QIDQ3637213
Publication date: 7 July 2009
Published in: Developments in Language Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02737-6_4
68Q45: Formal languages and automata