Charles Explorer logo
🇬🇧

The chain relation in sofic subshifts

Publication |
2008

Abstract

The paper gives a characterisation of the chain relation of a sofic subshift S. Factorising the graph of the sofic subshift in a suitable way we obtain a graph that offers insight into some properties of the original subshift.

Using this graph we describe first the chain relation in S, then characterise chain-transitive and chain-mixing sofic subshifts.