Endomorphisms of linear automata

作者:

Highlights:

摘要

Relationships between the semigroup, End M, of endomorphisms of a linear automaton M and the structure of M are determined. It is shown that M is strongly connected if and only if End M is a group of translations. If M is not strongly connected, conditions are found as to when End M contains only linear transformations.

论文关键词:

论文评审过程:Received 30 November 1976, Revised 20 December 1977, Available online 3 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(78)90037-5