Analyse déductive pour les grammaires d'interaction
Le Roux, Joseph
(2009)
Analyse déductive pour les grammaires d'interaction.
In: TALN 2009 - Traitement Automatique des Langues Naturelles, 24-26 June 2009, Senlis, France.
We propose a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives on this problem, departing from previous methods relying on constraint-solving techniques to interpret it as a graph-rewriting problem. Furthermore, this presentation allows a standard description of the algorithm and a fine-grained inspection of the sources of non-determinism.