| The syntactic graph of a sofic shift is invariant under shift equivalence (2004) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract We define a new invariant for shift equivalence of sofic shifts. This invariant, that we call the syntactic graph of a sofic shift, is the directed acyclic graph of characteristic groups of the non null regular D-classes of the syntactic semigroup of the shift. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||