Incremental chart parsing with predictive hints

This paper describes an incremental chart parser that generates look-ahead categories on the fly for a controlled natural language. These predictive hints tell the author what kind of syntactic (or semantic) structure can follow the current input string and thereby aim at helping the author to reduce the cognitive burden to learn and remember the rules of the controlled language. The parser can handle modifications (insertion, deletion, and replacement) to the input string without the need to reparse the entire string. These modifications are a function of the size of the tokens changed rather than the size of the entire input.

[1]  Mats Wirén,et al.  Interactive Incremental Chart Parsing , 1989, EACL.

[2]  Sharon O’Brien.  Controlling controlled English , 2003, EAMT.

[3]  Chris Mellish,et al.  Natural Language Processing in PROLOG , 1989 .

[4]  Chris Mellish,et al.  Natural Language Processing in Pop-11: An Introduction to Computational Linguistics , 1989 .

[5]  Christof Monz.  Inference in Computational Semantics , 2000 .

[6]  Rolf Schwitter,et al.  English as a formal specification language , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[7]  Richard Power,et al.  Multilingual generation of controlled languages , 2003, EAMT.

[8]  Teruko Mitamura,et al.  Controlled Language for Multilingual Document Production: Experience with Caterpillar Technical English 1 , 1998 .

[9]  Jana Z. Sukkarieh,et al.  Mind your language! Controlled language for inference purposes , 2003, EAMT.

[10]  Rolf Schwitter,et al.  How to Write a Document in Controlled Natural Language , 2002, ADCS.

[11]  Gerald Gazdar,et al.  Natural Language Processing in PROLOG: An Introduction to Computational Linguistics , 1989 .

[12]  Ralf Schwitter,et al.  ECOLE: a look-ahead editor of controlled language , 2003, EAMT.

[13]  M.McGee Wood,et al.  Natural language processing in Prolog , 1990 .

[14]  Norbert E. Fuchs,et al.  Reasoning in Attempto Controlled English , 2003, PPSWR.

[15]  Johan Bos,et al.  Exploring Model Building for Natural Language Understanding , 2003 .

[16]  Martin Kay,et al.  Algorithm schemata and data structures in syntactic processing , 1986 .

[17]  Tomek Strzalkowski,et al.  From Discourse to Logic , 1991 .

[18]  William McCune,et al.  OTTER 3.0 Reference Manual and Guide , 1994 .

[19]  William McCune,et al.  MACE 2.0 Reference Manual and Guide , 2001, ArXiv.

[20]  William McCune,et al.  OTTER 3.3 Reference Manual , 2003, ArXiv.

[21]  Manuel Vilares Ferro,et al.  Exploring interactive chart parsing , 1995 .