Sofic-Dyck Shifts

DOI10.1007/978-3-662-44522-8_6zbMath1425.68178OpenAlexW2567915315MaRDI QIDQ2922003

Michel Blockelet, Catalin Dima, Marie-Pierre Béal

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44522-8_6

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Related Items (6)

Deciding Proper Conjugacy of Classes of One-Sided Finite-Type-Dyck Shifts ⋮ Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts ⋮ Sofic-Dyck shifts ⋮ On subshift presentations ⋮ Shifts of \(k\)-nested sequences ⋮ A construction of subshifts and a class of semigroups

This page was built for publication: Sofic-Dyck Shifts