Growth of action graphs of finite automata

DOI10.15407/DOPOVIDI2014.06.037zbMATH Open1313.68066OpenAlexW2559901353MaRDI QIDQ2877169

E. V. Bondarenko

Publication date: 21 August 2014

Published in: Reports of the National Academy of Sciences of Ukraine (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15407/dopovidi2014.06.037

zbMATH Keywords

finite automatasubexponential growthaction graphspolynomial automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

Regular Growth Automata: Properties of a Class of Finitely Induced Infinite Machines ⋮ Orbit expandability of automaton semigroups and groups

This page was built for publication: Growth of action graphs of finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2877169)