TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS

DOI10.1142/S0129054106003917zbMath1093.68054OpenAlexW2008746444MaRDI QIDQ5291306

Joni B. Pirnot, Nataša Jonoska

Publication date: 10 May 2006

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

Full work available at URL: https://doi.org/10.1142/s0129054106003917

zbMATH Keywords

transitivitytwo-dimensional languagestwo-dimensional automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (4)

Finite state automata representing two-dimensional subshifts ⋮ Framed Versus Unframed Two-Dimensional Languages ⋮ On Complexity of Two Dimensional Languages Generated by Transducers ⋮ Transducer generated arrays of robotic nano-arms

Cites Work

• Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy.
• A survey of two-dimensional automata theory
• The decomposition theorem for two-dimensional shifts of finite type
• An Introduction to Symbolic Dynamics and Coding
• Dynamical systems of algebraic origin

This page was built for publication: TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS