Finite State Automata Representing Two-Dimensional Subshifts

DOI10.1007/978-3-540-76336-9_26MaRDI QIDQ3503913zbMATH OpenOpenAlexFDO

Authors Joni B. Pirnot, Nataşa Jonoska

Publication date 10 June 2008

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-76336-9_26

zbMATH Keywords

periodicitytransitivitytwo-dimensional subshift

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Finite state automata representing two-dimensional subshifts
• Characterizing two-dimensional sofic systems
• Two-dimensional languages and cellular automata
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• scientific article; zbMATH DE number 125875

Cited in

(9)

• Two characterizations of finite-state dimension
• scientific article; zbMATH DE number 1689049 (Why is no real title available?)
• Subshifts with slowly growing numbers of follower sets
• Characterizing two-dimensional sofic systems
• On Complexity of Two Dimensional Languages Generated by Transducers
• Simulation of effective subshifts by two-dimensional subshifts of finite type
• TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS
• Transducer generated arrays of robotic nano-arms
• Finite state automata representing two-dimensional subshifts

This page was built for publication: Finite State Automata Representing Two-Dimensional Subshifts

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