A hierarchy of irreducible sofic shifts

Abstract : We define new subclasses of the class of irreducible sofic shifts. These classes form an infinite hierarchy where the lowest class is the class of almost finite type shifts introduced by B. Marcus. We give effective characterizations of these classes with the syntactic semigroups of the shifts.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00619854
Contributor : Marie-Pierre Béal <>
Submitted on : Thursday, October 6, 2011 - 1:47:44 PM
Last modification on : Wednesday, April 11, 2018 - 12:12:02 PM
Long-term archiving on : Saturday, January 7, 2012 - 2:21:23 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619854, version 1

Collections

Citation

Marie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin. A hierarchy of irreducible sofic shifts. 29th International Symposium on Mathematical Foundations of Computer Science 2004, 2004, Czech Republic. pp.611-622. ⟨hal-00619854⟩

Share

Metrics

Record views

201

Files downloads

308