Free semigroups of transformations defined by two-state automata

MaRDI QIDQ2745078zbMATH OpenFDO

Authors Illya I. Reznykov

Publication date 9 October 2001

Published in Visnyk. Seriya: Fizyko-Matematychni Nauky. Kyïvs'kyĭ Universytet Imeni Tarasa Shevchenka (Search for Journal in Brave)

zbMATH Keywords

automatic transformationfree semigroupgrowth functionMealy-automata

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Cited in

(1)

• Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups

This page was built for publication: Free semigroups of transformations defined by two-state automata

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