Roy Adler, Bruce Kitchens, et al.
Ergodic Theory and Dynamical Systems
Paper
Semi-groups and graphs for sofic systems
Abstract
Sofic systems are examined using defining semi-groups. The algebraic properties of the semi-groups, the graph-theoretic properties of the transition matrices, and the dynamic properties of the sofic systems are found to have many strong connections. © 1986 The Weizmann Science Press of Israel.