SOTAVerified

A Sound and Complete Left-Corner Parsing for Minimalist Grammars

2018-07-01WS 2018Code Available0· sign in to hype

Milo{\v{s}} Stanojevi{\'c}, Edward Stabler

Code Available — Be the first to reproduce this paper.

Reproduce

Code

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.

Tasks

Reproductions