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.


Assure Eute 


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