Framed Versus Unframed Two-Dimensional Languages

DOI10.1007/978-3-540-95891-8_11zbMath1206.68166OpenAlexW1490326639MaRDI QIDQ3599066

Marcella Anselmo, Marina Madonia, Nataša Jonoska

Publication date: 3 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-95891-8_11

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (5)

Subshifts as models for MSO logic ⋮ Characterization and measure of infinite two-dimensional strong prefix codes ⋮ Classes of two-dimensional languages and recognizability conditions ⋮ Two-dimensional comma-free and cylindric codes ⋮ Transducer generated arrays of robotic nano-arms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Higher-dimensional subshifts of finite type, factor maps and measures of maximal entropy.
• Deterministic and unambiguous two-dimensional languages over one-letter alphabet
• A small aperiodic set of Wang tiles
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Undecidability and nonperiodicity for tilings of the plane
• Unambiguous recognizable two-dimensional languages
• Automorphisms of compact groups
• Deterministic Two-Dimensional Languages over One-Letter Alphabet
• Symbolic dynamics and finite automata
• The symbolic dynamics of multidimensional tiling systems
• Subshifts of multi-dimensional shifts of finite type
• An Introduction to Symbolic Dynamics and Coding
• TRANSITIVITY IN TWO-DIMENSIONAL LOCAL LANGUAGES DEFINED BY DOT SYSTEMS
• From Determinism to Non-determinism in Recognizable Two-Dimensional Languages
• Factoring higher-dimensional shifts of finite type onto the full shift
• The undecidability of the domino problem

This page was built for publication: Framed Versus Unframed Two-Dimensional Languages