A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Milos Stanojevic; Edward  P. Stabler

doi:10.18653/v1/W18-2809

A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Milos Stanojevic, Edward P. Stabler

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

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.

Original language	English
Title of host publication	Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing
Place of Publication	Melbourne, Australia
Publisher	Association for Computational Linguistics (ACL)
Pages	65-74
Number of pages	10
DOIs	https://doi.org/10.18653/v1/W18-2809
Publication status	Published - 19 Jul 2018
Event	Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018 - Melbourne, Australia Duration: 19 Jul 2018 → 19 Jul 2018 https://sites.google.com/view/cognitivews2018/home

Conference

Conference	Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018
Country/Territory	Australia
City	Melbourne
Period	19/07/18 → 19/07/18
Internet address	https://sites.google.com/view/cognitivews2018/home

Access to Document

10.18653/v1/W18-2809Licence: Creative Commons: Attribution (CC-BY)

A Sound and Complete Left-Corner Parsing for Minimalist GrammarsAccepted author manuscript, 154 KB

http://www.aclweb.org/anthology/W18-2809Licence: Creative Commons: Attribution (CC-BY)

SEMANTAX-Form-Independent Semantics for Natural Language Understanding
Steedman, M.
EU government bodies
1/08/17 → 31/07/23
Project: Research

File

Cite this

@inproceedings{4f67962436aa4f5289f536709a234686,

title = "A Sound and Complete Left-Corner Parsing for Minimalist Grammars",

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.",

author = "Milos Stanojevic and {P. Stabler}, Edward",

year = "2018",

month = jul,

day = "19",

doi = "10.18653/v1/W18-2809",

language = "English",

pages = "65--74",

booktitle = "Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing",

publisher = "Association for Computational Linguistics (ACL)",

note = "Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018 ; Conference date: 19-07-2018 Through 19-07-2018",

url = "https://sites.google.com/view/cognitivews2018/home",

}

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 . Association for Computational Linguistics (ACL), Melbourne, Australia, pp. 65-74, Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018, Melbourne, Victoria, Australia, 19/07/18. https://doi.org/10.18653/v1/W18-2809

A Sound and Complete Left-Corner Parsing for Minimalist Grammars. / Stanojevic, Milos; P. Stabler, Edward .
Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing . Melbourne, Australia: Association for Computational Linguistics (ACL), 2018. p. 65-74.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A Sound and Complete Left-Corner Parsing for Minimalist Grammars

AU - Stanojevic, Milos

AU - P. Stabler, Edward

PY - 2018/7/19

Y1 - 2018/7/19

N2 - 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.

AB - 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.

U2 - 10.18653/v1/W18-2809

DO - 10.18653/v1/W18-2809

M3 - Conference contribution

SP - 65

EP - 74

BT - Proceedings of the Eight Workshop on Cognitive Aspects of Computational Language Learning and Processing

PB - Association for Computational Linguistics (ACL)

CY - Melbourne, Australia

T2 - Workshop on Cognitive Aspects of Computational Language Learning and Processing 2018

Y2 - 19 July 2018 through 19 July 2018

ER -

A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Abstract / Description of output

Conference

Access to Document

Fingerprint

Projects

SEMANTAX-Form-Independent Semantics for Natural Language Understanding

Cite this