Paper: Techniques For Accelerating A Grammar-Checker

ACL ID A97-1023
Title Techniques For Accelerating A Grammar-Checker
Venue Applied Natural Language Processing Conference
Session Main Conference
Year 1997
Authors
  • Karel Oliva (Saarland University, Saarbrucken Germany)

The paper describes several possibilities of using finite-state automata a~s means for speeding up the performance of a grammar- and-parsing-based (as opposed to pattern- matching-based) grammar-checker able to detect errors from a predefined set. The ideas contained have been successflfily im- plemented in a grammar-checker for Czech, a free-word-order language from the Slavic group.