Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Software and Platforms


Graph Rewriting

Keywords: Semantics - Syntactic analysis - Natural language processing - Graph rewriting

Functional Description: Grew is a Graph Rewriting tool dedicated to applications in NLP. Grew takes into account confluent and non-confluent graph rewriting and it includes several mechanisms that help to use graph rewriting in the context of NLP applications (built-in notion of feature structures, parametrization of rules with lexical information).

News Of The Year: In 2019, the Grew software was enriched with a new syntax for edges (it is now possible to use feature structures as edge labels).

The Grew-match tool ( is an online service available where a user can query different corpora with graph matching requests. All UD corpora (157 in 90 different languages in v2.5) are available and data from several other projects can also be queried. In the last 12 months (December 2018 to November 2019), 32,465 requests were received on the Grew-match server. The number of requests has increased in the last months (7,948 in November 2019).

An experiment was conducted to test the usage of the matching part of Grew on larger graphs. In the internship of Axel Didier, we experiment graph query on the French lexical network, RL-Fr.