A semigroup characterization of a linearly realizable automaton over GF(p)

作者：

Highlights：

•

摘要

This paper gives necessary and sufficient conditions on a semigroup to guarantee that if the semigroup is isomorphic to the semigroup of a finite automaton, then the finite automaton can be linearly realized over GF(p), for some prime p.

论文关键词：

论文评审过程：Received 10 February 1976, Revised 28 May 1976, Available online 27 December 2007.

论文官网地址：https://doi.org/10.1016/S0022-0000(77)80044-5