On Some Classes of 2D Languages and Their Relations

DOI10.1007/978-3-642-21073-0_21zbMath1330.68143OpenAlexW1566079456MaRDI QIDQ3003537

Marcello M. Bersani, Achille Frigeri, A. Cherubini Spoletini

Publication date: 27 May 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21073-0_21

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

On the power of permitting features in cooperating context-free array grammar systems ⋮ 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

Cites Work

• A unifying approach to picture grammars
• Pure 2D picture grammars and languages
• Tile rewriting grammars and picture languages
• Picture languages: tiling systems versus tile rewriting grammars.
• Regional Languages and Tiling: A Unifying Approach to Picture Grammars
• Picture languages with array rewriting rules

This page was built for publication: On Some Classes of 2D Languages and Their Relations