Application of Graph Rewriting to Natural Language Processing (Relié)

This book shows how graph rewriting can be used as a computational model adapted to natural language processing. Focus is placed on annotated corpora that play an increasingly important role within natural language processing and it is therefore interesting to present these annotations and their transformations within a common framework. All computations are carried out by graph rewriting. The framework gives the user the freedom to express rules based on linguistic knowledge, graph rewriting does the rest.
Currently, there is no standard model for graph rewriting and, as such, the authors have conceived one that is specifically adapted to natural language processing, proposing their own implementation : the GREW system. The tool is then used for various large-scale applications (parsing, the passage from syntactic to semantic annotation, etc.).