Back to Search
Start Over
A Sound and Complete Left-Corner Parsing for Minimalist Grammars
- Source :
- Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing, Stanojevic, M & P. Stabler, E 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 . Melbourne, Australia, pp. 65-74, Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018, Melbourne, Australia, 19/07/18 . https://doi.org/10.18653/v1/W18-2809
- Publication Year :
- 2018
- Publisher :
- Association for Computational Linguistics, 2018.
-
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 contextfree 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.
- Subjects :
- 060201 languages & linguistics
Parsing
Grammar
Relation (database)
Programming language
Computer science
media_common.quotation_subject
0102 computer and information sciences
06 humanities and the arts
computer.software_genre
01 natural sciences
Oracle
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Rule-based machine translation
010201 computation theory & mathematics
Simple (abstract algebra)
0602 languages and literature
computer
media_common
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing
- Accession number :
- edsair.doi.dedup.....3c4df08ab340a8d7127a4bc4c8aeca5f
- Full Text :
- https://doi.org/10.18653/v1/w18-2809