Investigations of Mealy automata growth at iterations

• Datum: 2018
• 1. Verfasser: Reznykov, Illya I.
• Format: Artikel
• Sprache: English
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: Mealy automaton; growth function; automaton transformation semigroup; mathematical modeling; 20M35; 68Q70
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/850
• Назва журналу: Algebra and Discrete Mathematics

The problem of the research of Mealy automata growth at iterations is considered in the paper. We describe the application of the mathematical modelling method to this problem, and consider properties of growth of Mealy automata. We show several equivalence relations and automaton sequences that are...