Exploring inside tiling recognizable picture languages to find deterministic subclasses
From MaRDI portal
Publication:2909092
DOI10.1142/S0129054111008854zbMATH Open1252.68171OpenAlexW2087865108MaRDI QIDQ2909092FDOQ2909092
Authors: Dora Giammarresi 
Publication date: 29 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054111008854
Recommendations
- A brief excursion inside the class of tiling recognizable two-dimensional languages
- Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
- Tiling Recognizable Two-Dimensional Languages
- From Determinism to Non-determinism in Recognizable Two-Dimensional Languages
- Unambiguous recognizable two-dimensional languages
Cites Work
- Complexity of two-dimensional patterns
- Recognizable picture languages and domino tiling
- Monadic second-order logic over rectangular pictures and recognizability by tiling systems
- A computational model for tiling recognizable two-dimensional languages
- Deterministic and unambiguous two-dimensional languages over one-letter alphabet
- Some properties of two-dimensional on-line tessellation acceptors
- Tile rewriting grammars and picture languages
Cited In (9)
- The Complexity of Unary Tiling Recognizable Picture Languages: Nondeterministic and Unambiguous Cases
- Classification of string languages via tiling recognizable picture languages
- Towards more expressive 2D deterministic automata
- On the Complexity of Unary Tiling-Recognizable Picture Languages
- A brief excursion inside the class of tiling recognizable two-dimensional languages
- Snake-Deterministic Tiling Systems
- Unambiguous recognizable two-dimensional languages
- Recognizable picture languages and domino tiling
- Framed Versus Unframed Two-Dimensional Languages
This page was built for publication: Exploring inside tiling recognizable picture languages to find deterministic subclasses
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909092)
