Sofic and Almost of Finite Type Tree-Shifts

DOI10.1007/978-3-642-13182-0_2zbMath1285.68078OpenAlexW1600687463MaRDI QIDQ3569727

Nathalie Aubrun, Marie-Pierre Béal

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13182-0_2

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Related Items (6)

Tree shift topological entropy ⋮ Entropy on regular trees ⋮ Sofic tree-shifts ⋮ Cellular automata between sofic tree shifts ⋮ Tree-shifts of finite type ⋮ A language hierarchy and kitchens-type theorem for self-similar groups

This page was built for publication: Sofic and Almost of Finite Type Tree-Shifts