Framed Versus Unframed Two-Dimensional Languages
From MaRDI portal
Publication:3599066
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
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