2019
DOI: 10.1007/978-3-030-23611-3_4
|View full text |Cite
|
Sign up to set email alerts
|

Extending Predictive Shift-Reduce Parsing to Contextual Hyperedge Replacement Grammars

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
6
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
3
2

Relationship

3
5

Authors

Journals

citations
Cited by 10 publications
(6 citation statements)
references
References 16 publications
0
6
0
Order By: Relevance
“…We also mention the body of work by Drewes, Hoffmann, and Minas on parsing algorithms for HRGs and contextual HRGs (a stronger formalism); see, for example, [23,21,22]. Parsing for these formalisms is NP-complete in general, but the authors provide a procedure that given a contextual HRG generates a parser for the language produced by the grammar.…”
Section: Related Workmentioning
confidence: 99%
“…We also mention the body of work by Drewes, Hoffmann, and Minas on parsing algorithms for HRGs and contextual HRGs (a stronger formalism); see, for example, [23,21,22]. Parsing for these formalisms is NP-complete in general, but the authors provide a procedure that given a contextual HRG generates a parser for the language produced by the grammar.…”
Section: Related Workmentioning
confidence: 99%
“…The proposed visualization and exploration approach can be used with many different types of visual parsers, either top-down or bottom-up. In fact, it has already been used with two different VGLR parser approaches based on [contextual] hyperedge replacement grammars ([C]HRGs) [13,9,24] and extended positional grammars [7,8].…”
Section: The Application Example: Vglr Parsing and Nlpmentioning
confidence: 99%
“…The authors have realized several visual parsers and visual parser generator [7,8,9,13,24]. Developing VGLR parsers is challenging because one has to coordinate several non-trivial data structures like the input, the GSS, and the parse forest.…”
Section: Use Casesmentioning
confidence: 99%
“…We have previously shown that contextual hyperedge-replacement grammars (CHRGs), an extension of the well-known context-free hyperedge-replacement grammars (HRGs), can handle both structural and non-structural reentrancies [22]. Moreover, a parser generator has been provided by Drewes, Hoffmann, and Minas for CHRGs that, when it succeeds in producing a parser, guarantees that the parser will run in quadratic (and in the common case, linear) time in the size of its input graph [19], [21]. However, similarly to common LL-and LR-parsers for context-free languages the parser generator may discover a parsing conflict, thus failing to output a parser.…”
Section: Introductionmentioning
confidence: 99%