On Some Classes of 2D Languages and Their Relations
From MaRDI portal
Recommendations
- Classes of two-dimensional languages and recognizability conditions
- scientific article; zbMATH DE number 2150293
- A note on identities of two-dimensional languages
- On Complexity of Two Dimensional Languages Generated by Transducers
- Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
- A stronger recognizability condition for two-dimensional languages
- A common framework to recognize two-dimensional languages
- Comparing necessary conditions for recognizability of two-dimensional languages
- Two-dimensional languages and cellular automata
- Lattices of local two-dimensional languages
Cites work
- A unifying approach to picture grammars
- Picture languages with array rewriting rules
- Picture languages: tiling systems versus tile rewriting grammars.
- Pure 2D picture grammars and languages
- Regional Languages and Tiling: A Unifying Approach to Picture Grammars
- Tile rewriting grammars and picture languages
Cited in
(10)- Languages of dot-depth 3/2
- Expressiveness and complexity of regular pure two-dimensional context-free languages
- Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
- On Complexity of Two Dimensional Languages Generated by Transducers
- Two-dimensional regular languages and their syntactic characaterization
- On the power of permitting features in cooperating context-free array grammar systems
- scientific article; zbMATH DE number 1500543 (Why is no real title available?)
- ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS
- Array P systems and pure 2D context-free grammars with independent mode of rewriting
- An array P system based on a new variant of pure 2D context-free grammars
This page was built for publication: On Some Classes of 2D Languages and Their Relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3003537)
