Back to Search
Start Over
The Chain Relation in Sofic Subshifts.
- Source :
-
Fundamenta Informaticae . 2008, Vol. 84 Issue 3-4, p375-390. 16p. 9 Diagrams. - Publication Year :
- 2008
-
Abstract
- The paper gives a characterisation of the chain relation of a sofic subshift. Every sofic subshift Σ can be described by a labelled graph G. Factorising G in a suitable way we obtain the graph G/≈ that offers insight into some properties of the original subshift. Using G/≈ we describe first the chain relation in Σ, then characterise chain-transitive sofic subshifts, chain-mixing sofic subshifts and finally the attractors of the subshift dynamic system. At the end we present (straightforward) algorithms deciding chain-transitivity and chain-mixing properties of a sofic subshift and listing all the attractors of the subshift system. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01692968
- Volume :
- 84
- Issue :
- 3-4
- Database :
- Academic Search Index
- Journal :
- Fundamenta Informaticae
- Publication Type :
- Academic Journal
- Accession number :
- 60156395
- Full Text :
- https://doi.org/10.3233/fun-2008-843-406