Editing Markov chain (section)

===Subshift of finite type===
{{Main|Subshift of finite type}}
When the Markov matrix is replaced by the [[adjacency matrix]] of a [[finite graph]], the resulting shift is termed a '''topological Markov chain''' or a '''subshift of finite type'''.<ref name="nicol"/> A Markov matrix that is compatible with the adjacency matrix can then provide a [[Measure (mathematics)|measure]] on the subshift. Many chaotic [[dynamical system]]s are isomorphic to topological Markov chains; examples include [[diffeomorphism]]s of [[closed manifold]]s, the [[Thue–Morse sequence|Prouhet–Thue–Morse system]], the [[Chacon system]], [[sofic system]]s, [[context-free system]]s and [[block-coding system]]s.<ref name="nicol"/>