@inproceedings(Banarescu.etAl:13, author = {Laura Banarescu and Claire Bonial and Shu Cai and Madalina Georgescu and Kira Griffitt and Ulf Hermjakob and Kevin Knight and Philipp Koehn and Martha Palmer and Nathan Schneider}, year = {2013}, title = {Abstract Meaning Representation for Sembanking}, booktitle = {Proc.\ 7th Linguistic Annotation Workshop at ACL~2013 Workshop}, pages = {178--186}, url = {https://www.aclweb.org/anthology/W13-2322}, ) @inproceedings(chiang-et-al:2013, author = {David Chiang and Jacob Andreas and Daniel Bauer and Karl Moritz Hermann and Bevan Jones and Kevin Knight}, year = {2013}, title = {Parsing Graphs with Hyperedge Replacement Grammars}, booktitle = {Proc.\ 51st Ann.\ Meeting of the {Assoc.\ for Computational Linguistic} (Vol.~1: Long Papers)}, pages = {924--932}, url = {https://www.aclweb.org/anthology/P13-1091}, ) @incollection(Drewes-Habel-Kreowski:97, author = {Frank Drewes and Annegret Habel and Hans-J{\"o}rg Kreowski}, year = {1997}, title = {Hyperedge Replacement Graph Grammars}, editor = {Grzegorz Rozenberg}, booktitle = {Handbook of Graph Grammars and Computing by Graph Transformation. Vol.\ {I}: Foundations}, chapter = {2}, publisher = {World Scientific}, address = {Singapore}, pages = {95--162}, doi = {10.1142/9789812384720\_0002}, ) @inproceedings(Drewes-Hoffmann-Minas:16, author = {Frank Drewes and Berthold Hoffmann and Mark Minas}, year = {2016}, title = {Approximating {Parikh} Images for Generating Deterministic Graph Parsers}, booktitle = {Software Technologies: Applications and Foundations - {STAF} 2016 Collocated Workshops, Revised Selected Papers}, series = {LNCS}, volume = {9946}, pages = {112--128}, doi = {10.1007/978-3-319-50230-4\_9}, ) @article(drewes-hoffmann-minas-18, author = {Frank Drewes and Berthold Hoffmann and Mark Minas}, year = {2019}, title = {Formalization and Correctness of Predictive Shift-Reduce Parsers for Graph Grammars based on Hyperedge Replacement}, journal = {Journal of Logical and Algebraic Methods in Programming}, volume = {104}, pages = {303--341}, doi = {10.1016/j.jlamp.2018.12.006}, note = {Preprint available also at \href{https://arxiv.org/abs/1812.11927}{https://arxiv.org/abs/1812.11927}}, ) @phdthesis(Economopoulos:2006, author = {Giorgios Robert Economopoulos}, year = {2006}, title = {Generalised {LR} parsing algorithms}, type = {{Ph.D.} thesis}, school = {Department of Computer Science, Royal Holloway, University of London}, ) @inproceedings(Groschwitz-Koller-Teichmann:15, author = {Jonas Groschwitz and Alexander Koller and Christoph Teichmann}, year = {2015}, title = {Graph parsing with s-graph grammars}, booktitle = {Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics, {ACL} 2015, Volume 1: Long Papers}, pages = {1481--1490}, doi = {10.3115/v1/P15-1143}, ) @book(habel:92, author = {Annegret Habel}, year = {1992}, title = {Hyperedge Replacement: Grammars and Languages}, series = {LNCS}, volume = {643}, publisher = {Springer}, doi = {10.1007/BFb0013875}, ) @inproceedings(hoffmann-minas:19, author = {Berthold Hoffmann and Mark Minas}, year = {2019}, title = {Generalized Predictive Shift-Reduce Parsing for Hyperedge Replacement Graph Grammars}, editor = {Mart{\'{\i}}n{-}Vide, Carlos and Alexander Okhotin and Dana Shapira}, booktitle = {Language and Automata Theory and Applications ({LATA} 2019), Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11417}, publisher = {Springer}, pages = {233--245}, doi = {10.1007/978-3-030-13435-8\_17}, ) @incollection(Kipps:1991, author = {James R. Kipps}, year = {1991}, title = {{GLR} Parsing in Time {$O(n^3)$}}, editor = {Masaru Tomita}, booktitle = {Generalized {LR} Parsing}, publisher = {Springer US}, address = {Boston, MA}, pages = {43--59}, doi = {10.1007/978-1-4615-4034-2\_4}, ) @article(Knuth:65, author = {Donald E. Knuth}, year = {1965}, title = {On the translation of languages from left to right}, journal = {Information and Control}, volume = {8}, number = {6}, pages = {607 -- 639}, doi = {10.1016/S0019-9958(65)90426-2}, ) @article(lautemann:90, author = {Clemens Lautemann}, year = {1990}, title = {The complexity of graph languages generated by hyperedge replacement}, journal = {Acta Informatica}, volume = {27}, pages = {399--421}, doi = {10.1007/BF00289017}, ) @article(Minas:01a, author = {Mark Minas}, year = {2002}, title = {Concepts and Realization of a Diagram Editor Generator Based on Hypergraph Transformation}, journal = {Science of Computer Programming}, volume = {44}, number = {2}, pages = {157--180}, doi = {10.1016/S0167-6423(02)00037-0}, ) @article(Scott:06, author = {Elizabeth Scott and Adrian Johnstone}, year = {2006}, title = {Right nulled {GLR} parsers}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {28}, number = {4}, pages = {577--618}, doi = {10.1145/1146809.1146810}, ) @article(Scott:07, author = {Elizabeth Scott and Adrian Johnstone and Giorgios Economopoulos}, year = {2007}, title = {{BRNGLR:} a cubic Tomita-style {GLR} parsing algorithm}, journal = {Acta Informatica}, volume = {44}, number = {6}, pages = {427--461}, doi = {10.1007/s00236-007-0054-z}, ) @inproceedings(Taentzer-Rensink:05, author = {Gabriele Taentzer and Arend Rensink}, year = {2005}, title = {Ensuring Structural Constraints in Graph-Based Models with Type Inheritance}, editor = {Maura Cerioli}, booktitle = {Fundamental Approaches to Software Engineering}, publisher = {Springer Berlin Heidelberg}, address = {Berlin, Heidelberg}, pages = {64--79}, doi = {10.1007/978-3-540-31984-9\_6}, ) @inproceedings(Tomita:85, author = {Masaru Tomita}, year = {1985}, title = {An Efficient Context-Free Parsing Algorithm for Natural Languages}, booktitle = {Proceedings of the 9th International Joint Conference on Artificial Intelligence}, pages = {756--764}, url = {http://dl.acm.org/citation.cfm?id=1623611.1623625}, )