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

zbMATH Keywords

transitivitytwo-dimensional languagestwo-dimensional automata

Mathematics Subject Classification ID

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

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

Cites work

• A survey of two-dimensional automata theory
• 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

Cited in

(4)

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

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)