A Grammar Correction Algorithm

Deep Parsing and Minimal Corrections for a Grammar Checker
  • Lionel Clément
  • Kim Gerdes
  • Renaud Marlet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5591)


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.


Noun Phrase Feature Assignment Constraint Relaxation Correct Sentence Null Cost 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sågvall Hein, A.: A chart-based framework for grammar checking – initial studies. In: 11th Nordic Conference in Computational Linguistic, pp. 68–80 (1998)Google Scholar
  2. 2.
    Souque, A.: Vers une nouvelle approche de la correction grammaticale automatique. In: RECITAL, Avignon, pp. 121–130 (June 2008)Google Scholar
  3. 3.
    Naber, D.: Integrated tools for spelling, style, and grammar checking. In: Conference, Barcelona (2007),
  4. 4.
    Fontenelle, T.: Les nouveaux outils de correction linguistique de Microsoft. In: TALN Conference, Louvain, pp. 3–19 (April 2006)Google Scholar
  5. 5.
    Clément, L., Sagot, B., Lang, B.: Morphology based automatic acquisition of large-coverage lexica. In: LREC (May 2004),
  6. 6.
    New, B.: Lexique 3: une nouvelle base de données lexicales. In: TALN Conference, pp. 892–900 (April 2006)Google Scholar
  7. 7.
    Prost, J.P.: Modélisation de la gradience syntaxique par analyse relâchée à base de contraintes. Phd thesis, Univ. de Provence et Macquarie Univ. (December 2008)Google Scholar
  8. 8.
    Vogel, C., Cooper, R.: Robust chart parsing with mildly inconsistent feature structures. Edinburh Working Papers in Cognitive Science: Nonclassical Feature Systems 10 (1995)Google Scholar
  9. 9.
    Fouvry, F.: Constraint relaxation with weighted feature structures. In: 8th International Workshop on Parsing Technologies (2003)Google Scholar
  10. 10.
    Billot, S., Lang, B.: The structure of shared forests in ambiguous parsing. In: 27th Meeting on Association for Computational Linguistics, ACL, pp. 143–151 (1989)Google Scholar
  11. 11.
    Earley, J.: An efficient context-free parsing algorithm. CACM 13(2) (1970)Google Scholar
  12. 12.
    Bustamante, F.R., León, F.S.: Gramcheck: A grammar and style checker. In: COLING, pp. 175–181 (1996)Google Scholar
  13. 13.
    Sondheimer, N.K., Weischedel, R.M.: A rule-based approach to ill-formed input. In: 8th Conference on Computational linguistics, Tokyo, Japan, pp. 46–53. ACL (1980)Google Scholar
  14. 14.
    Schneider, D., McCoy, K.F.: Recognizing syntactic errors in the writing of second language learners. In: 17th International Conference on Computational Linguistics, Montreal, Quebec, Canada, pp. 1198–1204. ACL (1998)Google Scholar
  15. 15.
    Mccoy, K.F., Pennington, C.A., Suri, L.Z.: English error correction: A syntactic user model based on principled “mal-rul” scoring. In: 5th International Conference on User Modeling (UM), Hawaii, USA, pp. 59–66 (1996)Google Scholar
  16. 16.
    Reuer, V.: Error recognition and feedback with lexical functional grammar. CALICO Journal 20(3), 497–512 (2003)Google Scholar
  17. 17.
    Menzel, W., Schröder, I.: Constraint-based diagnosis for intelligent language tutoring systems. In: IT&KNOWS Conf. at IFIP 1998, Wien, Budapest, pp. 484–497 (1998)Google Scholar
  18. 18.
    Richardson, S.D., Braden-Harder, L.C.: The experience of developing a large-scale natural language text processing system: CRITIQUE. In: 2nd Conference on Applied Natural Language Processing, Austin, Texas, pp. 195–202. ACL (1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lionel Clément
    • 1
  • Kim Gerdes
    • 2
  • Renaud Marlet
    • 3
  1. 1.LaBRIUniversité Bordeaux 1France
  2. 2.ILPGA, LPPSorbonne NouvelleFrance
  3. 3.LaBRIINRIA Bordeaux - Sud-OuestFrance

Personalised recommendations