scientific article

zbMath1294.68105MaRDI QIDQ2893313

Arto Salomaa

Publication date: 20 June 2012

Full work available at URL: http://iospress.metapress.com/content/g60840048540p777/fulltext.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

finite automatonmirror imagedescriptional complexitydeterministic finite automatonreversalautomaton scheme

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Descriptive complexity and finite models (68Q19)

Related Items (2)

Undecidability of State Complexities Using Mirror Images ⋮ Lower Bound Methods for the Size of Nondeterministic Finite Automata Revisited

This page was built for publication: