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 metadata

https://hal-upec-upem.archives-ouvertes.fr/hal-00619853
Contributor : Marie-Pierre Béal Connect in order to contact the contributor
Submitted on : Thursday, October 6, 2011 - 1:36:58 PM
Last modification on : Tuesday, October 19, 2021 - 11:25:53 AM
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

237

Files downloads

267