Section: New Software and Platforms


Optimized Graph Rewriting Engine

Functional Description

OGRE is a graph rewriting system specifically designed for manipulating linguistic trees and graphs, It relies on a rule specification language for expressing graph rewriting patterns. The transformation is performed in two steps:

First, the system performs simple transformations following the rewriting patterns,

Second, constraints can be applied on edges, which applies transformations depending on their environment that are propagated while all constraints are satisfied.

The system has been designed for the analysis and manipulation of attributed oriented and multi-relational graphs. Itis currently being used to convert existing universal dependencies for French to the upcoming 2.0 scheme to be used for the next “big” CoNLL parsing Shared Task of 2017.