When Something Is Missing: Ellipsis, Coordination and the Chart

This paper deals with two linguistic phenomena which are usually considered cases of ill-formedness by the computational linguistics community: intersentential ellipsis and coordination (possibly with gaps). We present an original solution, if compared to those already known for the two phenomena. This solution is conceived within a relevant approach to parsing, i.e. chart parsing, and is coherent with the basic ideas of this approach.

[1]  Norman K. Sondheimer,et al.  Relaxation Techniques for Parsing Grammatically III-Formed Input in Natural Language Understanding Systems , 1981, Am. J. Comput. Linguistics.

[2]  Gary G. Herdrix.  Human engineering fcr applied natural language processing , 1977, IJCAI 1977.

[3]  Harold L. Somers,et al.  Linguistic Theory and Computer Applications , 1987 .

[4]  C. M. Eastman,et al.  On the Need for Parsing Ill-Formed Input , 1981, CL.

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

[6]  Pietro Torasso,et al.  Analysis of Conjunctions in a Rule-Based Parser , 1985, ACL.

[7]  Jaime G. Carbonell,et al.  Recovery Strategies for Parsing Extragrammatical Language , 1983, CL.

[8]  Sandiway Fong,et al.  New Approaches to Parsing Conjunctions Using Prolog , 1985, IJCAI.

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

[10]  John T. Maxwell III,et al.  Constituent Coordination in Lexical-Functional Grammar , 1988, COLING 1988.

[11]  Chris Mellish,et al.  Some Chart-Based Techniques for Parsing Ill-Formed Input , 1989, ACL.

[12]  Alan W. Biermann.  Proceedings of the 24th annual meeting on Association for Computational Linguistics , 1986 .

[13]  Oliviero Stock,et al.  Parsing with Flexibility, Dynamic Strategies, and Idioms in Mind , 1989, CL.

[14]  H. William Buttelmann,et al.  American Journal of Computational Linguistics , 1974 .

[15]  Verónica Dahl,et al.  Treating Coordination in Logic Grammars , 1983, Am. J. Comput. Linguistics.

[16]  Gary G. Hendrix.  Human Engineering for Applied Natural Language Processing , 1977, IJCAI.

[17]  Gerald Gazdar,et al.  Coordination and how to distinguish categories , 1985 .

[18]  Norman K. Sondheimer,et al.  Meta-Rules as a Basis for Processing III-Formed Input , 1983, Am. J. Comput. Linguistics.

[19]  Norman K. Sondheimer,et al.  An Improved Heuristic for Ellipsis Processing , 1982, ACL.

[20]  Sandra Carberry.  A Pragmatics-Based Approach to Ellipsis Resolution , 1989, Comput. Linguistics.

[21]  Stuart M. Shieber,et al.  An Introduction to Unification-Based Approaches to Grammar , 1986, CSLI Lecture Notes.

[22]  Donald W. Kosy.  Parsing Conjunctions Deterministically , 1986, ACL.