 |
HAL UPEC - UPEM Portal |  |
 |
Journal articles
The syntactic graph of a sofic shift is invariant under shift equivalence
Abstract : 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.
https://hal-upec-upem.archives-ouvertes.fr/hal-00619735
Contributor : Marie-Pierre Béal <>
Submitted on : Thursday, October 6, 2011 - 2:12:45 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Saturday, January 7, 2012 - 2:20:41 AM
Contributor : Marie-Pierre Béal <>
Submitted on : Thursday, October 6, 2011 - 2:12:45 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Saturday, January 7, 2012 - 2:20:41 AM
Files
hal.pdf
Files produced by the author(s)