A Grammar Correction Algorithm – Deep Parsing and Minimal Corrections for a Grammar Checker

Lionel Clément 1, 2 Kim Gerdes 3, * Renaud Marlet 1, 2
* Auteur correspondant
1 SIGNES - Linguistic signs, grammar and meaning: computational logic for natural language
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : This article presents the central algorithm of an open system for grammar checking, based on deep parsing. The grammatical specification is a context-free grammar with flat feature structures. After a shared-forest analysis where feature agreement constraints are relaxed, error detection globally minimizes the number of corrections and alternative correct sentences are automatically proposed in an order of plausibility reflecting the number of changes made to the original sentence.
Type de document :
Communication dans un congrès
14th conference on Formal Grammar (FG 2009), Jul 2009, Bordeaux, France. 2009
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00396240
Contributeur : Renaud Marlet <>
Soumis le : lundi 27 juillet 2009 - 17:41:35
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : lundi 15 octobre 2012 - 12:31:02

Fichier

FG2009-Clement-et-al.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00396240, version 1

Collections

Citation

Lionel Clément, Kim Gerdes, Renaud Marlet. A Grammar Correction Algorithm – Deep Parsing and Minimal Corrections for a Grammar Checker. 14th conference on Formal Grammar (FG 2009), Jul 2009, Bordeaux, France. 2009. 〈inria-00396240〉

Partager

Métriques

Consultations de la notice

281

Téléchargements de fichiers

3454