THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE

International audienceWe de ne a new invariant for shift equivalence of so fic shifts. This invariant, that we call the syntactic graph of a so fic shift, is the directed acyclic graph of characteristic groups of the non null regular D-classes of the syntactic semigroup of the shift