Back to Search Start Over

The Chain Relation in Sofic Subshifts.

Authors :
Kazda, Alexandr
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