A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Stanojević, Miloš; Stabler, Edward P.

doi:10.18653/v1/w18-2809

Cited by 14 publications

(22 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, the processing predictions depend on the interaction of three factors: the parsing strategy, the syntactic analysis, and the complexity metrics. Here, I put aside the choice of parsing strategy (but see Hunter, 2018;Stanojević and Stabler, 2018), and briefly address concerns about the remaining two factors.…”

Section: Discussionmentioning

confidence: 99%

Testing a Minimalist Grammar Parser on

Santo¹

2019

Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics

View full text Add to dashboard Cite

Stabler's (2013) top-down parser for Minimalist grammars has been used to account for off-line processing preferences across a variety of seemingly unrelated phenomena crosslinguistically, via complexity metrics measuring "memory burden". This paper extends the empirical coverage of the model by looking at the processing asymmetries of Italian relative clauses, as I discuss the relevance of these constructions in evaluating plausible structuredriven models of processing difficulty.

show abstract

Section: Discussionmentioning

confidence: 99%

Testing a Minimalist Grammar Parser on

Santo¹

2019

Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics

View full text Add to dashboard Cite

show abstract

“…The goal here is to adjust the parsing mechanisms of Stanojević and Stabler (2018) so that they produce a search space where the choice points are more in line with the psycholinguistic literature's framing of the choices that confront the human sentence-processing mechanism regarding filler-gap dependencies. With respect to the tree diagrams, we would like a parser that can establish the dashed-line connection down to a wh-phrase at the point where the wh-phrase is consumed, and delay the solid-line connection until later.…”

Section: Previous Mg Parsersmentioning

confidence: 99%

“…See Figure 4. The place where the parser presented here differs from that of Stanojević and Stabler (2018) is in the treatment of MOVE rules. These are treated as ways to "extend" the other parsing transitions.…”

Section: Move-eager Left-corner Mg Parsingmentioning

confidence: 99%

“…Given a grammar rule MOVEn of the form A → B, if a parsing transition T produces an implication C ⇒ B, then MVn(T ) produces C ⇒ A. 4 (The parser of Stanojević and Stabler (2018), in contrast, would wait until C is completed and we simply have B, at which point a standalone MOVEtransition would replace this with A. )…”

Section: Move-eager Left-corner Mg Parsingmentioning

confidence: 99%

See 1 more Smart Citation

The Active-Filler Strategy in a Move-Eager Left-Corner Minimalist Grammar Parser

Hunter¹,

Stanojević²,

Stabler³

2019

Proceedings of the Workshop on Cognitive Modeling and Computational Linguistics

Self Cite

View full text Add to dashboard Cite

Recent psycholinguistic evidence suggests that human parsing of moved elements is 'active', and perhaps even 'hyper-active': it seems that a leftward-moved object is related to a verbal position rapidly, perhaps even before the transitivity information associated with the verb is available to the listener. This paper presents a formal, sound and complete parser for Minimalist Grammars whose search space contains branching points that we can identify as the locus of the decision to perform this kind of active gap-finding. This brings formal models of parsing into closer contact with recent psycholinguistic theorizing than was previously possible.

show abstract

“…Left-corner parsers (which can be seen as a more constrained version of CCG Left-branching parsing strategy) seem more psychologically realistic than top-down parsers (Abney and Johnson, 1991;Resnik, 1992;Stanojević and Stabler, 2018). Some proposals about handling right adjunction in left-corner parsing are based on extension to generalized left-corner parsers (Demers, 1977;Hale, 2014) that can force some grammar rules (in particular right-adjunction rules) to be less incremental.…”

Section: Other Relevant Workmentioning

confidence: 99%

Untitled

Stanojević

Steedman

2019

Proceedings of the 2019 Conference of the North

Self Cite

View full text Add to dashboard Cite

The main obstacle to incremental sentence processing arises from right-branching constituent structures, which are present in the majority of English sentences, as well as from optional constituents that adjoin on the right, such as right adjuncts and right conjuncts. In CCG, many right-branching derivations can be replaced by semantically equivalent leftbranching incremental derivations. The problem of right-adjunction is more resistant to solution, and has been tackled in the past using revealing-based approaches that often rely either on the higher-order unification over lambda terms (Pareschi and Steedman, 1987) or heuristics over dependency representations that do not cover the whole CCGbank (Ambati et al., 2015). We propose a new incremental parsing algorithm for CCG following the same revealing tradition of work but having a purely syntactic approach that does not depend on access to a distinct level of semantic representation. This algorithm can cover the whole CCGbank, with greater incrementality and accuracy than previous proposals.

show abstract

A Sound and Complete Left-Corner Parsing for Minimalist Grammars

Cited by 14 publications

References 28 publications

Testing a Minimalist Grammar Parser on

Testing a Minimalist Grammar Parser on

The Active-Filler Strategy in a Move-Eager Left-Corner Minimalist Grammar Parser

Untitled

Contact Info

Product

Resources

About