Pure 2D picture grammars and languages
From MaRDI portal
Publication:967399
DOI10.1016/j.dam.2009.02.017zbMath1230.68122OpenAlexW2009920878MaRDI QIDQ967399
K. G. Subramanian, M. Geethalakshmi, Atulya K. Nagar, Rosihan Mohamed Ali
Publication date: 28 April 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.02.017
Computing methodologies for image processing (68U10) Combinatorics in computer science (68R05) Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Grammars and rewriting systems (68Q42)
Related Items
On the power of permitting features in cooperating context-free array grammar systems ⋮ Parallel contextual array insertion deletion grammars, pure 2D context-free grammars and associated P systems ⋮ Array P systems and pure 2D context-free grammars with independent mode of rewriting ⋮ An Overview of 2D Picture Array Generating Models Based on Membrane Computing ⋮ An array P system based on a new variant of pure 2D context-free grammars ⋮ A \(P\) system model with pure context-free rules for picture array generation ⋮ On Some Classes of 2D Languages and Their Relations ⋮ Contextual array grammars and array P systems ⋮ Expressiveness and complexity of regular pure two-dimensional context-free languages
Cites Work
- Slender Siromoney matrix languages
- A note on an extension of matrix grammars generating two-dimensional languages
- Pure grammars
- Pure grammars and pure languages†
- A Perspective in Theoretical Computer Science
- Characterizations of regular and context-free matrices
- Parallel/sequential rectangular arrays with tables
- Extended controlled table L-arrays
- Variations of the matrix models
- Combinatorial Image Analysis
- Picture languages with array rewriting rules
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item