Skip to content

Research at St Andrews

A derivational model of discontinuous parsing

Research output: Contribution to journalArticlepeer-review

DOI

Open Access Status

  • Embargoed (until 10/08/21)

Author(s)

Mark-Jan Nederhof, Anssi Yli-Jyrä

School/Research organisations

Abstract

The notion of latent-variable probabilistic context-free derivation of syntactic structures is enhanced to allow heads and unrestricted discontinuities. The chosen formalization covers both constituency parsing and dependency parsing. By the new framework, one obtains a probability distribution over the space of all discontinuous parses. This lends itself to intrinsic evaluation in terms of cross-entropy. The derivational model is accompanied by an equivalent automaton model, which can be used for deterministic parsing.
Close

Details

Original languageEnglish
Article number104619
JournalInformation and Computation
VolumeIn press
Early online date10 Aug 2020
DOIs
Publication statusE-pub ahead of print - 10 Aug 2020

    Research areas

  • Parsing, Grammars, Weighted automata

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Automatic classification of human translation and machine translation: a study from the perspective of lexical diversity

    Fu, Y. & Nederhof, M. J., 31 May 2021, Proceedings for the First Workshop on Modelling Translation: Translatology in the Digital Age. Bizzoni, Y., Teich, E., España-Bonet, C. & van Genabith, J. (eds.). Linkoping University Electronic Press, p. 91–99 (NEALT Proceedings Series).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. Calculating the optimal step of arc-eager parsing for non-projective trees

    Nederhof, M. J., 19 Apr 2021, Proceedings of the 16th Conference of the European Chapter of the Association of Computational Linguistics (EACL 2021). Association for Computational Linguistics, p. 2273–2283

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  3. Regular transductions with MCFG input syntax

    Nederhof, M. J. & Vogler, H., 23 Sep 2019, Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing. Maletti, A. & Vogler, H. (eds.). Dresden: Association for Computational Linguistics, p. 56-64 9 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. Hybrid grammars for parsing of discontinuous phrase structures and non-projective dependency structures

    Gebhardt, K., Nederhof, M. J. & Vogler, H., Sep 2017, In: Computational Linguistics. 43, 3, p. 465-520 56 p.

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. Automatic presentations for semigroups

    Cain, A. J., Oliver, G., Ruskuc, N. & Thomas, R. M., Nov 2009, In: Information and Computation. 207, 11, p. 1156-1168 13 p.

    Research output: Contribution to journalArticlepeer-review

  2. The language intersection problem for non-recursive context-free grammars

    Nederhof, M. J. & Satta, G., 1 Aug 2004, In: Information and Computation. 192, 2, p. 172-184 13 p.

    Research output: Contribution to journalArticlepeer-review

ID: 269843714

Top