Non-simplifying Graph Rewriting Termination

So far, a very large amount of work in Natural Language Processing (NLP) rely on trees as the core mathematical structure to represent linguistic informations (e.g. in Chomsky's work). However, some linguistic phenomena do not cope properly with trees. In a former paper, we showed the benefit o...

Full description

Bibliographic Details
Main Authors: Bruno Guillaume, Guillaume Bonfante
Format: Article
Language:English
Published: Open Publishing Association 2013-02-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1302.6334v1