A unifying approach to picture grammars

DOI10.1016/J.IC.2011.07.001zbMath1235.68096OpenAlexW2162816450MaRDI QIDQ719247

Matteo Pradella, Stefano Crespi Reghizzi, A. Cherubini Spoletini

Publication date: 10 October 2011

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2011.07.001

zbMATH Keywords

tilingpicture languagesyntactic pattern recognition2D languageCKY algorithmpicture grammar

Mathematics Subject Classification ID

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

Related Items (14)

Contextual array grammars with matrix control, regular control languages, and tissue P systems control ⋮ A Topological Approach to Creating any Pulli Kolam, an Artform from Southern India ⋮ Non-expandable non-overlapping sets of pictures ⋮ Unbordered Pictures: Properties and Construction ⋮ (Un)decidability of the Emptiness Problem for Multi-dimensional Context-Free Grammars ⋮ Non-recursive trade-offs between two-dimensional automata and grammars ⋮ Characterization and measure of infinite two-dimensional strong prefix codes ⋮ A 2D non-overlapping code over a \(q\)-ary alphabet ⋮ On Some Classes of 2D Languages and Their Relations ⋮ Sets of Pictures Avoiding Overlaps ⋮ Contextual Array Grammars with Matrix and Regular Control ⋮ Two-dimensional models ⋮ Expressiveness and complexity of regular pure two-dimensional context-free languages ⋮ Undecidability of the emptiness problem for context-free picture languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity of two-dimensional patterns
• A characterization of recognizable picture languages by tilings by finite sets
• Quad trees: A data structure for retrieval by composite keys
• Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid
• A CKY parser for picture grammars
• Tile rewriting grammars and picture languages
• Picture languages: tiling systems versus tile rewriting grammars.
• Regional Languages and Tiling: A Unifying Approach to Picture Grammars
• Regular expressions and context-free grammars for picture languages
• Recognition and parsing of context-free languages in time n3
• Picture languages with array rewriting rules

This page was built for publication: A unifying approach to picture grammars