Group Theoretic Characterization of Linear Permutation Automata
暂无分享,去创建一个
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 homomorphisms of a linear automaton which yield linearly realizable image automata as well as several results about the structure of linear automata.
[1] J. Hartmanis,et al. Algebraic Structure Theory Of Sequential Machines , 1966 .
[2] Arthur Gill,et al. Linear sequential circuits , 1966 .
[3] Wayne A. Davis,et al. Homomorphic Images of Linear Sequential Machines , 1967, J. Comput. Syst. Sci..