Correcting Syntactic Errors in German Sentences: A Chart-Based Approach

  • Ian M. O’Neill
  • Michael F. McTear
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


This paper describes the design and implementation of a natural language processing system for correcting syntactic errors in German sentences. The errors treated mainly involve word order, but errors of omission are also covered. Chart-based parsing was used as a technique for detecting errors and suggesting possible corrections. The system was implemented in Prolog. In the paper the basic techniques of chart parsing are outlined, followed by a discussion of how these techniques can be usefully employed in association with correction strategies to detect and correct ill-formed sentences. The paper concludes with an evaluation of the present system and some indications for further research.


Noun Phrase Relative Clause Syntactic Structure Correction Strategy Input String 
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.
    Sells P. Lectures on Contemporary Syntactic Theories. CSLI Lecture Notes No 3, Chicago University Press Chicago, 1987Google Scholar
  2. 2.
    Shapiro S., Eckroth,D. (eds.) Encyclopedia of Artificial Intelligence. Wiley New York 1987Google Scholar
  3. 3.
    Allen J. Natural Language Understanding. Benjamin/Cummings Menlo Park California 1987Google Scholar
  4. 4.
    Gazdar G., Mellish C. Natural Language Processing in Prolog. Addison-Wesley Wokingham 1989Google Scholar
  5. 5.
    Winograd T. Language as a Cognitive Process, Volume 1. Addison-Wesley Reading Massachusetts 1983Google Scholar
  6. 6.
    Yazdani M. An English Tutor Project Report (1987–1989). Employment Department Group Training Agency Sheffield 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Ian M. O’Neill
    • 1
  • Michael F. McTear
    • 2
  1. 1.BIS Beecom International LtdUK
  2. 2.University of UlsterUK

Personalised recommendations