A CKY parser for picture grammars

DOI10.1016/J.IPL.2007.09.002MaRDI QIDQ2380077zbMATH OpenOpenAlexFDO

Authors 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

matrix grammarsformal languagespicture languagescontext-free picture grammars2D languagesCKY parsingKolam array grammarsSiromoney grammars

Mathematics Subject Classification ID

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

Recommendations

• A unifying approach to picture grammars
• Table-driven context-free picture grammars
• Regular expressions and context-free grammars for picture languages
• Flexible combinatory categorial grammar parsing using the CYK algorithm and answer set programming
• scientific article; zbMATH DE number 219261
• A variant of pure two-dimensional context-free grammars generating picture languages
• CIGALE: A tool for interactive grammar construction and expression parsing
• Generalized Random Context Picture Grammars: The State of the Art
• Random context picture grammars
• Inference of even linear grammars and its application to picture description languages

Cites work

• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 1234889 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Complexity of two-dimensional patterns
• On equal matrix languages
• Picture languages with array rewriting rules
• Recognition and parsing of context-free languages in time n3
• Regular expressions and context-free grammars for picture languages
• The complexity of some decision problems about two-dimensional array grammars
• Tile rewriting grammars and picture languages

Cited in

(3)

• A unifying approach to picture grammars
• Two-dimensional models
• scientific article; zbMATH DE number 7770055 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380077)