Shannon graphs, subshifts and lambda-graph systems

Abstract

The relationship between presentations of subshifts by Shannon graphs and by $\lambda$-graph systems is studied. A class of presentations of subshifts by 2-graph systems is characterized. A notion of synchronization is introduced. A class of presentations by $\lambda$-graph systems, that are specifically associated to subshifts that fall under this notion, is characterized.