| Art der Veröffentlichung: |
Artikel in Konferenzband |
| Autor: |
Frank Drewes, Berthold Hoffmann, Mark Minas |
| Herausgeber: |
Paolo Milazzo, Daniel Varro, Manuel Wimmer |
| Titel: |
Approximating {Parikh} Images for Generating Deterministic Graph Parsers |
| Buch / Sammlungs-Titel: |
STAF 2016 Collocated Workshops, Revised Selected Papers |
| Band: |
9946 |
| Seite(n): |
112 – 128 |
| Serie / Reihe: |
Lecture Notes in Computer Science |
| Erscheinungsjahr: |
2016 |
| Verleger: |
Springer, Berlin |
| Abstract / Kurzbeschreibung: |
The Parikh image of a word abstracts from the order of its letters. Parikh's famous theorem states that the set of Parikh images of a context-free string language forms a semilinear set that can be effectively computed from its grammar. In this paper we study the computation of Parikh images for graph grammars defined by contextual hyperedge replacement (CHR). Our motivation is to generate efficient predictive top-down (PTD) parsers for a subclass of CHR grammars. We illustrate this by describing the subtask that identifies the nodes of the input graph that parsing starts with. |
| Status: |
Reviewed |
| Letzte Aktualisierung: |
10. 01. 2018 |
