Pure 2D picture grammars and languages

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

zbMATH Keywords

picture languageshexagonal arraysrectangular arrayspure grammarstwo-dimensional grammars

Mathematics Subject Classification ID

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