Interleaving natural language parsing and generation through uniform processing

Artificial Intelligence

Volumn 99, Issue 1, 1998, Pages 121-163

  Neumann, Günter ^a  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

Chart based uniform algorithm for parsing and generation; Natural language processing; Reversible grammars; Self monitoring and revision

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES;

REVERSIBLE GRAMMARS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 0032001398     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(97)00072-6     Document Type: Article

References (59)

1. G. Adriaens, L. Macken, Technological evaluation of a controlled language application: precision, recall and convergence tests for SECC, in: Proceedings 6th International Conference on Theoretical and Methodological Issues in Machine Translation, 1995, pp. 123-141.
2. H. Alshawi, R. Crouch, Monotonic semantic interpretation, in: Proceedings 30th Annual Meeting of the Association for Computational Linguistics, Newark, DE, 1992.
3. D.E. Appelt, Bidirectional grammars and the design of natural language generation systems, in: Y. Wilks (Ed.), Theoretical Issues in Natural Language Processing, Vol. 3, Erlbaum, Hillsdale, NJ, 1987, pp. 185-191.
4. J. Barnett, Bi-directional preferences, in: T. Strzalkowski (Ed.), Reversible Grammar in Natural Language Processing, Kluwer, Dordrecht, 1994, pp. 201-234.
5. T. Berg, The problems of language control: Editing, monitoring and feedback. Psychological Research 48 (1986) 133-144.
6. J. Bresnan (Ed.), The Mental Representation of Grammatical Relations, MIT Press, Cambridge, MA, 1982.
7. Carnegie Group, Carnegie Group's ClearCheck, Language Industry Monitor 19 (1994) 9-10.
8. B.E. Cline, J.T. Nutter, Kalos - a system for natural language generation with revision, in: Proceedings AAAI-94, Seattle, WA, 1994, pp. 767-772.
9. A. Copestake, D. Flickinger, R. Malouf, S. Riehemann, I. Sag, Translation using minimal recursion semantics, in: Proceedings 6th International Conference on Theoretical and Methodological Issues in Machine Translation, 1996.
10. Y. Den, Generalized chart algorithm: An efficient procedure for cost-based abduction, in: Proceedings 32nd Annual Meeting of the Association for Computational Linguistics, Las Cruces, NM, 1994.
11. K. DeSmedt, G. Kempen, Incremental sentence production, self-correction and coordination, in: G. Kempen (Ed.), Natural Language Generation, Martinus Nijhoff, Dordrecht, 1987, pp. 365-376.
12. J. Earley, An efficient context-free parsing algorithm, Comm. ACM 13 (2) (1970) 94-102.
13. G. Erbach, Bottom-up earley deduction for preference-driven natural language processing, Ph.D. Thesis, Universität des Saarlandes, Germany, draft version, 1995.
14. L. Frazier, Shared components of production and perception, in: M.A. Arbib et al. (Eds.), Neural Models of Language Processes, Academic Press, New York, 1982, pp. 225-236.
15. D.D. Gerdemann, Parsing and generation of unification grammars, Ph.D. Thesis, Technical Report CS-91-06, Department of Cognitive Science, University of Illinois, 1991.
16. A. Haas, A parsing algorithm for unification grammars, Comput. Linguistics 15 (4) (1989) 219-232.
17. M. Höhfeld, G. Smolka, Definite relations over constraint languages, Technical Report 53, LILOG IBM, Stuttgart, 1988.
18. P.S. Jacobs, Achieving bidirectionality, in: Proceedings 12th International Conference on Computational Linguistics (COLING), Budapest, 1988, pp. 267-274.
19. J. Jaffar, J.-L. Lassez, Constraint logic programming, in: Proceedings 14th ACM Symposium on Principles of Programming Languages, Munich, Germany, ACM, New York, 1987, pp. 111-119.
20. A. Jameson, W. Wahlster, User modelling in anaphora generation: ellipsis and definite description, in: Proceedings 5th European Conference on Artificial Intelligence, Orsay, France, 1982, pp. 222-227.
21. M. Johnson, J. Dörre, Memoization of coroutined constraints, in: Proceedings 33rd Annual Meeting of the Association for Computational Linguistics, Cambridge, MA, 1995.
22. M. Kay, Algorithm schemata and data structures in syntactic processing, in: B.J. Grosz, K. Sparck Jones, B.L. Webber (Eds.), Natural Language Processing, Morgan Kaufmann, Los Altos, CA, 1986, pp. 35-70.
23. M. Kay, Chart generation, in: Proceedings 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz, CA, 1996.
24. G. Kempen, Language generation systems, in: I.S. Batori, W. Lenders, W. Putschke (Eds.), Computational Linguistics - Computerlinguistik, de Gruyter, Berlin, 1989, pp. 471-480.
25. G. Kempen, E. Hoenkamp, An incremental procedural grammar for sentence formulation, Cognitive Sci. 11 (1987) 201-258.
26. W.J.M. Levelt, Speaking: From Intention to Articulation, MIT Press, Cambridge, MA, 1989.
27. J.M. Levine, Pragma: a flexible bidirectional dialogue system, in: Proceedings AAAI-90, Boston, MA, 1992, pp. 964-969.
28. J.W. Lloyd, Foundations of Logic Programming. Symbol Computation, Springer, Berlin, 1987.
29. K.R. McKeown, D.A. Jordan, S. Pan, J. Saw, B.A. Allen, Language generation for multimedia healthcare briefings, in: Proceedings 5th International Conference of Applied Natural Language, Washington, 1997, pp. 277-282.
30. M.M. Meteer, V. Shaked, Strategies for effective paraphrasing, in: Proceedings 12th International Conference on Computational Linguistics (COLING), Budapest, 1988.
31. J. Nerbonne, Constraint-based semantics, Research Report RR-92-18, DFKI GmbH, Kaiserslautern und Saarbrücken, Germany, 1992.
32. G. Neumann, Application of explanation-based learning for efficient processing of constraint-based grammars, in: Proceedings 10th IEEE Conference on Artifical Intelligence for Applications, San Antonio, TX, 1994, pp. 208-215.
33. G. Neumann, A uniform computational model for natural language parsing and generation, Ph.D. Thesis, Universität des Saarlandes, Germany, 1994.
34. G. Neumann, Applying explanation-based learning to control and speeding-up natural language generation, in: Proceedings 35th Annual Meeting of the Association for Computational Linguistics/8th Conference of the European Chapter of the Association for Computational Linguistics, Madrid, Spain, 1997.
35. G. Neumann, G. van Noord, Self-monitoring with reversible grammars, in: Proceedings 14th International Conference on Computational Linguistics (COLING), Nantes, 1992, pp. 700-706.
36. G. Neumann, G. van Noord, Reversibility and self-monitoring in natural language generation, in: T. Strzalkowski (Ed.), Reversible Grammar in Natural Language Processing, Kluwer, Dordrecht, 1994, pp. 59-96..
37. F.C.N. Pereira, S.M. Shieber, Prolog and Natural Language Analysis, Center for the Study of Language and Information Stanford, 1987.
38. F.C.N. Pereira, D. Warren, Parsing as deduction, in: Proceedings 21st Annual Meeting of the Association for Computational Linguistics, Cambridge, MA, 1983.
39. C. Pollard, I.A. Sag, Information Based Syntax and Semantics, Volume 1, Center for the Study of Language and Information Stanford, 1987.
40. C. Pollard, I.M. Sag, Head-driven phrase structure grammar, Center for the Study of Language and Information Stanford, 1994.
41. E.S. Ristad, The Language Complexity Game, MIT Press, Cambridge, MA, 1993.
42. S.P. Robertson, Tsunami: simultaneous understanding, answering, and memory interactions for questions, Cognitive Sci. 18 (1994) 51-85.
43. C. Samuelsson, Fast natural-language parsing using explanation-based learning, Ph.D. Thesis, Swedish Institute of Computer Science, Kista, Sweden, 1994.
44. S.M. Shieber, Using restriction to extend parsing algorithms for complex-feature-based formalisms, in: Proceedings 23th Annual Meeting of the Association for Computational Linguistics, Chicago, IL, 1985.
45. S.M. Shieber, A uniform architecture for parsing and generation, in: Proceedings 12th International Conference on Computational Linguistics (COLING), Budapest, 1988.
46. S.M. Shieber, Parsing and type inference for natural and computer languages, Ph.D. Thesis, SRI International, Technical Note 460, Stanford University, 1989.
47. S.M. Shieber, The problem of logical-form equivalence, Comput. Linguistics 19 (1993) 179-190.
48. S.M. Shieber, F.C.N. Pereira, G. van Noord, R.C. Moore, Semantic-head-driven generation, Comput. Linguistics 16 (1) (1990).
49. S.M. Shieber, H. Uszkoreit, F.C.N. Pereira, J. Robinson, M. Tyson, The formalism and implementation of PATR-II, in: B.J. Grosz, M.E. Stickel (Eds.), Research on Interactive Acquisition and Use of Knowledge, SRI Report, Menlo Park, CA, 1983.
50. G. Smolka, Feature constraint logics for unification grammars, J. Logic Programming 12 (1992) 51-87.
51. H. Somers, J. Tsujii, D. Jones, Machine translation without a source text, in: Proceedings 13th International Conference on Computational Linguistics (COLING), Vol. 3, Helsinki, 1990, pp. 271-276.
52. G.L. Steele, Common LISP: The Language, 2nd ed., Digital Press, Burlington, MA, 1990.
53. T. Strzalkowski, A general computational method for grammar inversion, in: T. Strzalkowski (Ed.), Reversible Grammar in Natural Language Processing, Kluwer, Dordrecht, 1994, pp. 175-199.
54. H. Uszkoreit, R. Backofen, S. Busemann, A.K. Diagne, E. Hinkelman, W. Kasper, B. Kiefer, U. Krieger, K. Netter, G. Neumann, S. Oepen, S. Spackman, DISCO - An hpsg-based nip system and its application for appointment scheduling, in: Proceedings of the 15th International Conference on Computational Linguistics (COLING), Kyoto, Japan, 1994.
55. G.J.M. van Noord, Reversibility in natural language processing, Ph.D. Thesis, University of Utrecht, The Netherlands, 1993.
56. M.M. Vaughan, D.D. McDonald, A model of revision in natural language generation, in: Proceedings 24th Annual Meeting of the Association for Computational Linguistics, New York, 1986, pp. 90-96.
57. W. Wahlster, User and discourse models for multimodal communication, in: Intelligent User Interfaces, ACM Press, New York, 1991, Chapter 3, pp. 45-67.
58. W. Wahlster, E. André, W. Graf, T. Rist, Designing illustrated texts: how language production is influenced by graphics generation, in: Proceedings 5th Conference of the European Chapter of the Association for Computational Linguistics, Berlin, 1991, pp. 8-14.
59. M. Wirén, R. Rönnquist, Fully incremental parsing, in: Proceedings 3rd International Workshop on Parsing Technologies, Tilburg, The Netherlands and Durbuy, Belgium, 1993.