TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS

DOI10.1142/S0129054106003917MaRDI QIDQ5291306zbMATH OpenOpenAlexFDO

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 automatatwo-dimensional languages

Mathematics Subject Classification ID

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

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)

• Framed Versus Unframed Two-Dimensional Languages
• On Complexity of Two Dimensional Languages Generated by Transducers
• Transducer generated arrays of robotic nano-arms
• 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)