Predictive shift-reduce parsing for hyperedge replacement grammars

DOI10.1007/978-3-319-61470-0_7MaRDI QIDQ4972011zbMATH OpenOpenAlexFDO

Authors Berthold Hoffmann, Mark Minas, Frank Drewes

Publication date 22 November 2019

Published in Graph Transformation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-61470-0_7

zbMATH Keywords

graph parsinghyperedge replacement grammargrammar analysis

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Formalization and correctness of predictive shift-reduce parsers for graph grammars based on hyperedge replacement
• Generalized predictive shift-reduce parsing for hyperedge replacement graph grammars
• Predictive top-down parsing for hyperedge replacement grammars
• Extending predictive shift-reduce parsing to contextual hyperedge replacement grammars
• Graph parsing as graph transformation. Correctness of predictive top-down parsers

Cited in

(12)

• Faster shift-reduce constituent parsing with a non-binary, bottom-up strategy
• Acyclic Contextual Hyperedge Replacement: Decidability of Acyclicity and Generative Power
• Graph grammars according to the type of input and manipulated data: a survey
• Probabilistic hyperedge replacement grammars
• Uniform parsing for hyperedge replacement grammars
• Graph parsing as graph transformation. Correctness of predictive top-down parsers
• Between a rock and a hard place -- uniform parsing for hyperedge replacement DAG grammars
• Extending predictive shift-reduce parsing to contextual hyperedge replacement grammars
• Formalization and correctness of predictive shift-reduce parsers for graph grammars based on hyperedge replacement
• scientific article; zbMATH DE number 177450 (Why is no real title available?)
• Predictive top-down parsing for hyperedge replacement grammars
• Generalized predictive shift-reduce parsing for hyperedge replacement graph grammars

This page was built for publication: Predictive shift-reduce parsing for hyperedge replacement grammars

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