Group theoretic characterization of linear permutation automata

DOI10.1016/S0022-0000(73)80042-XzbMath0256.94051MaRDI QIDQ2559451

Yanyan Li

Publication date: 1973

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items (3)

Linearly realizable automata ⋮ A semigroup characterization of a linearly realizable automaton over GF(p) ⋮ On the semigroups of linear sequential machines

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homomorphic images of linear sequential machines
• On the semigroup of a linear nonsingular automaton

This page was built for publication: Group theoretic characterization of linear permutation automata