Publication:2893313
From MaRDI portal
zbMath1294.68105MaRDI QIDQ2893313
Publication date: 20 June 2012
Full work available at URL: http://iospress.metapress.com/content/g60840048540p777/fulltext.html
finite automaton; mirror image; descriptional complexity; deterministic finite automaton; reversal; automaton scheme
68Q45: Formal languages and automata
68Q70: Algebraic theory of languages and automata
68Q19: Descriptive complexity and finite models
Related Items
Lower Bound Methods for the Size of Nondeterministic Finite Automata Revisited, Undecidability of State Complexities Using Mirror Images