A parser for context free plex grammars

DOI10.1007/3-540-52292-1_10MaRDI QIDQ4694748zbMATH OpenFDO

Authors Horst Bunke, B. Haller

Publication date 29 June 1993

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

Full work available at URL https://doi.org/10.1007/3-540-52292-1_10

zbMATH Keywords

\textit{Earley}'s algorithmplex grammarstwo-dimensional plex structures

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Formal languages and automata (68Q45)

Recommendations

• 3D-plex grammars
• scientific article; zbMATH DE number 4197438
• Systolic parsing of context-free languages
• Recognition is not parsing - SPPF-style parsing from cubic recognisers
• Generalized LR parsing for grammars with contexts

Cited in

(11)

• Pattern selector grammars and several parsing algorithms in the context- free style
• Power properties of NLC graph grammars with a polynomial membership problem
• A CKY parser for picture grammars
• A non-left-to-right, non-directional parser for ambiguous lattices
• Left corner parser for tree insertion grammars
• Using attributed flow graph parsing to recognize clichés in programs
• Combinator Parsers: From Toys to Tools
• Compiler Construction
• A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams
• 3D-plex grammars
• Fundamental methodological issues of syntactic pattern recognition

This page was built for publication: A parser for context free plex grammars

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