A derivational model of discontinuous parsing

Mark-Jan Nederhof, Anssi Yli-Jyrä

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
6 Downloads (Pure)


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.
Original languageEnglish
Article number104619
JournalInformation and Computation
VolumeIn press
Early online date10 Aug 2020
Publication statusE-pub ahead of print - 10 Aug 2020


  • Parsing
  • Grammars
  • Weighted automata


Dive into the research topics of 'A derivational model of discontinuous parsing'. Together they form a unique fingerprint.

Cite this