A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Miloš Stanojević, Edward Stabler


Abstract
This paper presents a left-corner parser for minimalist grammars. The relation between the parser and the grammar is transparent in the sense that there is a very simple 1-1 correspondence between derivations and parses. Like left-corner context-free parsers, left-corner minimalist parsers can be non-terminating when the grammar has empty left corners, so an easily computed left-corner oracle is defined to restrict the search.
Anthology ID:
W18-2809
Volume:
Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing
Month:
July
Year:
2018
Address:
Melbourne
Editors:
Marco Idiart, Alessandro Lenci, Thierry Poibeau, Aline Villavicencio
Venue:
CogACLL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
65–74
Language:
URL:
https://aclanthology.org/W18-2809
DOI:
10.18653/v1/W18-2809
Bibkey:
Cite (ACL):
Miloš Stanojević and Edward Stabler. 2018. A Sound and Complete Left-Corner Parsing for Minimalist Grammars. In Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing, pages 65–74, Melbourne. Association for Computational Linguistics.
Cite (Informal):
A Sound and Complete Left-Corner Parsing for Minimalist Grammars (Stanojević & Stabler, CogACLL 2018)
Copy Citation:
PDF:
https://aclanthology.org/W18-2809.pdf
Code
 stanojevic/Left-Corner-MG-parser