The syntactic graph of a sofic shift is invariant under shift equivalence
Résumé
We 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.
Origine : Fichiers produits par l'(les) auteur(s)