๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A structure theory of automata characterized by groups

โœ Scribed by Yoshifumi Masunaga; Shoichi Noguchi; Juro Oizumi

Publisher
Elsevier Science
Year
1973
Tongue
English
Weight
289 KB
Volume
7
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

โœฆ Synopsis

The structure of a strongly connected permutation automaton, a quasiperfect automaton, and a perfect automaton are discussed algebraically using group theory. A characterization theorem for the three classes of automata, a condition for direct product decomposability of a strongly connected permutation automaton, and some other related results are proposed in this paper. 3OO

๐Ÿ“œ SIMILAR VOLUMES

Group theoretic characterization of line
Group theoretic characterization of linear permutation automata
โœ J. Hartmanis; H. Walter ๐Ÿ“‚ Article ๐Ÿ“… 1973 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 861 KB

In this paper we characterize all permutation automata which can be linearly realized over the field GF(p) in terms of the group generated by the automaton. From this group theoretic characterization of linear permutation automata we derive, among other results, a complete characterization of all ho