A CKY parser for picture grammars
DOI10.1016/J.IPL.2007.09.002zbMATH Open1184.68301OpenAlexW1991242135MaRDI QIDQ2380077FDOQ2380077
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
matrix grammarsformal languagespicture languagescontext-free picture grammars2D languagesCKY parsingKolam array grammarsSiromoney grammars
Theory of programming languages (68N15) Computing methodologies for image processing (68U10) Grammars and rewriting systems (68Q42)
Cites Work
- Title not available (Why is that?)
- Recognition and parsing of context-free languages in time n3
- Complexity of two-dimensional patterns
- Title not available (Why is that?)
- Picture languages with array rewriting rules
- Title not available (Why is that?)
- Tile rewriting grammars and picture languages
- Regular expressions and context-free grammars for picture languages
- On equal matrix languages
- The complexity of some decision problems about two-dimensional array grammars
Cited In (3)
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 👍 👎
- Title not available (Why is that?) 👍 👎
- 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 👍 👎
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)
