Skip to Main content Skip to Navigation
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.
Document type :
Journal articles
Complete list of metadatas

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

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619735, version 1

Collections

Citation

Marie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin. The syntactic graph of a sofic shift is invariant under shift equivalence. International Journal of Algebra and Computation, World Scientific Publishing, 2006, 16 (3), pp.443-460. ⟨hal-00619735⟩

Share

Metrics

Record views

303

Files downloads

246