TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS

DOI10.1142/S0129054106003917zbMATH Open1093.68054OpenAlexW2008746444MaRDI QIDQ5291306FDOQ5291306

Authors: 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

Recommendations

• Finite state automata representing two-dimensional subshifts
• Finite State Automata Representing Two-Dimensional Subshifts
• Two-dimensional languages and cellular automata
• On Complexity of Two Dimensional Languages Generated by Transducers
• scientific article; zbMATH DE number 2150293

zbMATH Keywords

transitivitytwo-dimensional languagestwo-dimensional automata

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5291306)