Minimal presentations for irreducible sofic shifts

DOI10.1109/18.340457zbMath0841.58020OpenAlexW2148408949MaRDI QIDQ4850282

Brian Marcus, Nataša Jonoska

Publication date: 2 July 1996

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.340457

zbMATH Keywords

subshift of finite typesofic shiftminimal presentationsabstract symbolic dynamicsKrieger covers

Mathematics Subject Classification ID

Low-dimensional dynamical systems (37E99)

Related Items (8)

Sofic shifts with synchronizing presentations ⋮ Sofic tree-shifts ⋮ Path sets in one-sided symbolic dynamics ⋮ Computational complexity of \(k\)-block conjugacy ⋮ Reducibility of covers of AFT shifts ⋮ Determining presentations of sofic shifts ⋮ Optimal state amalgamation is NP-hard ⋮ A conjugacy invariant for reducible sofic shifts and its semigroup characterizations

This page was built for publication: Minimal presentations for irreducible sofic shifts