2-generated semigroup of automatic transformations whose growth is defined by Fibonacci series.

zbMath1045.68093MaRDI QIDQ1398562

I. I. Reznykov, V. I. Sushchans'kyi

Publication date: 7 August 2003

Published in: Matematychni Studiï (Search for Journal in Brave)

zbMATH Keywords

growth function; Mealy automata; Fibonacci series

Mathematics Subject Classification ID

68Q70: Algebraic theory of languages and automata

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

The smallest Mealy automaton of intermediate growth.