A Local Greibach Normal Form for Hyperedge Replacement Grammars

DOI10.1007/978-3-642-21254-3_25MaRDI QIDQ3004590zbMATH OpenOpenAlexFDO

Authors Christina Jansen, Jonathan Heinen, Joost-Pieter Katoen, Thomas Noll

Publication date 3 June 2011

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21254-3_25

Mathematics Subject Classification ID

Data structures (68P05) Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 7456053
• Hyperedge replacement: grammars and languages
• scientific article; zbMATH DE number 5842462
• On hyperedge replacement and BNLC graph grammars
• scientific article; zbMATH DE number 219258
• Normal forms for context-free node-rewriting hypergraph grammars
• Uniform parsing for hyperedge replacement grammars
• A Greibach normal form for context-free graph grammars
• Synchronous hyperedge replacement graph grammars
• Probabilistic hyperedge replacement grammars

Cited in

(4)

• Abstracting Complex Data Structures by Hyperedge Replacement
• scientific article; zbMATH DE number 7456053 (Why is no real title available?)
• Juggrnaut: using graph grammars for abstracting unbounded heap structures
• Hypergraph basic categorial grammars

This page was built for publication: A Local Greibach Normal Form for Hyperedge Replacement Grammars

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