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

Abstract

International audienceThis 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

    Similar works