References

  1. Alfred V. Aho & Jeffrey D. Ullman (1972): The theory of parsing, translation, and compiling. 1: Parsing. Prentice-Hall. Available at https://www.worldcat.org/oclc/310805937.
  2. Y. Bar-Hillel, C. Caifman & E. Shamir (1960): On Categorial and Phrase-structure Grammars. Weizmann Science Press.
  3. Frank Drewes, Hans-Jörg Kreowski & Annegret Habel (1997): Hyperedge Replacement, Graph Grammars. In: Grzegorz Rozenberg: Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations. World Scientific, pp. 95–162, doi:10.1142/9789812384720_0002.
  4. Joost Engelfriet (1992): A Greibach Normal Form for Context-free Graph Grammars. In: Werner Kuich: Automata, Languages and Programming, 19th International Colloquium, ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings, Lecture Notes in Computer Science 623. Springer, pp. 138–149, doi:10.1007/3-540-55719-9_70.
  5. Joost Engelfriet, George Leih & Emo Welzl (1990): Boundary Graph Grammars with Dynamic Edge Relabeling. J. Comput. Syst. Sci. 40(3), pp. 307–345, doi:10.1016/0022-0000(90)90002-3.
  6. Joost Engelfriet & Grzegorz Rozenberg (1990): A Comparison of Boundary Graph Grammars and Context-Free Hypergraph Grammars. Inf. Comput. 84(2), pp. 163–206, doi:10.1016/0890-5401(90)90038-J.
  7. Annegret Habel (1992): Hyperedge Replacement: Grammars and Languages. Lecture Notes in Computer Science 643. Springer, doi:10.1007/BFb0013875.
  8. Christina Jansen, Jonathan Heinen, Joost-Pieter Katoen & Thomas Noll (2011): A Local Greibach Normal Form for Hyperedge Replacement Grammars. In: Adrian-Horia Dediu, Shunsuke Inenaga & Carlos Martín-Vide: Language and Automata Theory and Applications - 5th International Conference, LATA 2011, Tarragona, Spain, May 26-31, 2011. Proceedings, Lecture Notes in Computer Science 6638. Springer, pp. 323–335, doi:10.1007/978-3-642-21254-3_25.
  9. Bevan K. Jones, Jacob Andreas, Daniel Bauer, Karl Moritz Hermann & Kevin Knight (2012): Semantics-Based Machine Translation with Hyperedge Replacement Grammars. In: Martin Kay & Christian Boitet: COLING 2012, 24th International Conference on Computational Linguistics, Proceedings of the Conference: Technical Papers, 8-15 December 2012, Mumbai, India. Indian Institute of Technology Bombay, pp. 1359–1376. Available at https://www.aclweb.org/anthology/C12-1083/.
  10. Tikhon Pshenitsyn (2020): Hypergraph Basic Categorial Grammars. In: Fabio Gadducci & Timo Kehrer: Graph Transformation - 13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25-26, 2020, Proceedings, Lecture Notes in Computer Science 12150. Springer, pp. 146–162, doi:10.1007/978-3-030-51372-6_9.
  11. Grzegorz Rozenberg (1997): Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations. World Scientific.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org