#graph #edge #projective #universal #sentence #non-projective #deprojectivization

udgraph-projectivize

Projectivization/deprojectivization for universal dependency graphs

3 releases (breaking)

0.8.0 Apr 30, 2022
0.7.0 Jul 12, 2021
0.6.0 Dec 7, 2020

#478 in Science

MIT/Apache

59KB
1.5K SLoC

This crate provides (de)projectivizers for universal dependency graphs.

A non-projective graph is a graph with crossing edges when the words/vertices are laid out in sentence order. A projective graph does not have crossing edges. This crate provides projectivizers, which can rewrite non-projective graphs into a projective graphs. The corresponding deprojectivizers can be used to reverse this transformation.

Dependencies

~3.5MB
~56K SLoC