Constructions with Countable Subshifts of Finite Type

zbMath1359.68210arXiv1310.0654MaRDI QIDQ5747097

Ilkka Törmä, Jarkko Peltomäki

Publication date: 11 February 2014

Full work available at URL: https://arxiv.org/abs/1310.0654

zbMATH Keywords

Cantor-Bendixson rankcountable subshiftssubpattern poset

Mathematics Subject Classification ID

Combinatorics on words (68R15) Cellular automata (computational aspects) (68Q80) Symbolic dynamics (37B10) Computation over the reals, computable analysis (03D78)

Related Items (5)

Quantifier extensions of multidimensional sofic shifts ⋮ Countable sofic shifts with a periodic direction ⋮ Subshifts with sparse traces ⋮ Cutting corners ⋮ Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2

This page was built for publication: Constructions with Countable Subshifts of Finite Type