Zipper-driven Parsing for LFG Grammars
Research output: Contribution to journal › Conference article › Research › peer-review
Documents
- lfg2020-kaplan-wedekind
Final published version, 199 KB, PDF document
We describe an approach to LFG parsing that is optimized for c-structure discontinuities that are established through "zipper" unification. These are characterized by parallel c-structure paths that carry the same function assignments. Wedekind and Kaplan (2020) demonstrated that LFG grammars giving rise to discontinuities with finitely bounded zipper paths can express only mildly context-sensitive dependencies and thus can be converted to equivalent linear context-free rewriting systems (LCFRSs). In principle, parsing with LCFRS grammars can be accomplished in polynomial time, but that may not be the most effective way of parsing with mildly context-sensitive dependencies. In this paper we propose a hybrid strategy for LFG parsing that is tuned to the common case of bounded zippers but still allows for putatively rare constructions that do not conform to the formal restrictions that guarantee finite boundedness. This strategy automatically takes advantage of mildly context-sensitive dependencies in addition to the context-free dependencies that the XLE parsing system has focused on (Maxwell and Kaplan 1996).
Original language | English |
---|---|
Journal | Proceedings of the LFG-conference |
Volume | 20 |
Pages (from-to) | 169-189 |
Number of pages | 21 |
Publication status | Published - 2020 |
Event | The 25th International LFG Conference - online, Oslo, Norway Duration: 23 Jun 2020 → 26 Jun 2020 https://lfg20.w.uib.no |
Conference
Conference | The 25th International LFG Conference |
---|---|
Location | online |
Country | Norway |
City | Oslo |
Period | 23/06/2020 → 26/06/2020 |
Internet address |
Links
Number of downloads are based on statistics from Google Scholar and www.ku.dk
No data available
ID: 253417775