A CKY parser for picture grammars

DOI10.1016/j.ipl.2007.09.002zbMath1184.68301OpenAlexW1991242135MaRDI QIDQ2380077

Stefano Crespi Reghizzi, Matteo Pradella

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.09.002

zbMATH Keywords

formal languagespicture languagesmatrix grammarscontext-free picture grammars2D languagesCKY parsingKolam array grammarsSiromoney grammars

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Theory of programming languages (68N15) Grammars and rewriting systems (68Q42)

Related Items (3)

Unnamed Item ⋮ A unifying approach to picture grammars ⋮ Two-dimensional models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of some decision problems about two-dimensional array grammars
• Complexity of two-dimensional patterns
• Tile rewriting grammars and picture languages
• Regular expressions and context-free grammars for picture languages
• Recognition and parsing of context-free languages in time n3
• On equal matrix languages
• Picture languages with array rewriting rules

This page was built for publication: A CKY parser for picture grammars