Skip to Main content Skip to Navigation
Conference papers

The syntactic graph of a sofic shift

Abstract : We define a new invariant for the conjugacy of irreductible 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 :
Conference papers
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00619853
Contributor : Marie-Pierre Béal <>
Submitted on : Thursday, October 6, 2011 - 1:36:58 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Saturday, January 7, 2012 - 2:21:19 AM

Files

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619853, version 1

Collections

Citation

Marie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin. The syntactic graph of a sofic shift. 21st International Symposium on Theoretical Aspects of Computer Science (STACS 2004), Mar 2004, Montpellier, France. pp.282-293. ⟨hal-00619853⟩

Share

Metrics

Record views

224

Files downloads

218