Advertisement

Gap-Handling mechanisms in categorial grammars

  • Esther König
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 546)

Abstract

We compare and evaluate three methods for handling extraposition phenomena with categorial grammars: one method which makes use of the extension of categorial grammars by features, the so-called gap- threading method, and two methods which rely on extensions of the deductive framework of the grammar formalism either by a rule of functional composition (Combinatory Categorial Grammar) or by a rule of functional abstraction (Lambek calculus).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AS82]
    Anthony E. Ades, Mark J. Steedman: On the order of words. Linguistics and Philosophy, 4:517–558, 1982Google Scholar
  2. [BG89]
    Gabriel Bès, Claire Gardent: French order without order. In Proceedings of the Fourth Conference of the European Chapter of the Association for Computational Linguistics, pp. 249–255, Manchester, UK, 1989Google Scholar
  3. [BHGS60]
    Yehoshua Bar-Hillel, Chaim Gaifman, E. Shamir: On categorial and phrase structure grammars. Bull. Res. Council Israel, Sec. F., 9:1–16, 1960. Reprinted in: Bar-Hillel, Y. (ed.): Language and Information. Selected Essays on Their Theory and Application. Addison-Wesley, Reading, MA, 1964, pp. 99–115.Google Scholar
  4. [Bou87]
    Gosse Bouma: A unification-based analysis of unbounded dependencies in categorial grammar. In Jeroen Groenendijk, Martin Stokhof, Prank Veltman, (eds.): Proceedings of the Sixth Amsterdam Colloquium, pp. 1–19. Institute for Language, Logic and Information, University of Amsterdam, 1987Google Scholar
  5. [Dow88]
    David R. Dowty: Type raising, functional composition, and non-constituent conjunction. In Richard T. Oehrle, Emmon Bach, Deirdre Wheeler (eds.): Categorial Grammars and Natural Languages Structures. Reidel, Dordrecht, 1988. Proceedings of the Conference on Categorial Grammar, Tucson, AZ, 1985Google Scholar
  6. [Gaz81]
    Gerald Gazdar: Unbounded dependencies and coordinate structure. Linguistic Inquiry, 12(2):155–183, 1981Google Scholar
  7. [Gaz88]
    Gerald Gazdar: Applicability of indexed grammars to natural languages. In Uwe Reyle, Christian Rohrer (eds.): Natural Language Parsing and Linguistic Theories, pp. 69–94. Reidel, Dordrecht, 1988Google Scholar
  8. [GKPS85]
    Gerald Gazdar, Ewan Klein, G.K. Pullum, Ivan Sag: Generalized Phrase Structure Grammar. Blackwell, Oxford, UK, 1985Google Scholar
  9. [GR84]
    Dov Gabbay, Uwe Reyle: N-PROLOG: An extension of PROLOG with hypothetical implications. Journal of Logic Programming, 4:319–355, 1984CrossRefGoogle Scholar
  10. [Hen87]
    Herman Hendriks: Type change in semantics: The scope of quantification and coordination. In Ewan Klein, Johan van Benthem (eds.): Categories, Polymorphism and Unification. Centre for Cognitive Science, University of Edinburgh, and Institute for Language, Logic and Information, University of Amsterdam, Edinburgh and Amsterdam, 1987Google Scholar
  11. [Hep90]
    Mark Hepple: Verb movement in Dutch and English. a categorial grammar analysis. Report 1.1.A, ESPRIT Basic Research Action 3175, Dynamic Interpretation of Natural Language (DYANA), Edinburgh, UK, 1990Google Scholar
  12. [Kar89]
    Lauri Karttunen: Radical lexicalism. In Mark Baltin, Anthony Kroch (eds.): Alternative Conceptions of Phrase Structure, pp. 43–65. University of Chicago Press, 1989Google Scholar
  13. [KB82]
    Ronald M. Kaplan, Joan Bresnan: Lexical-Functional Grammar: A formal system for grammatical representation. In Joan Bresnan (ed.): The Mental Representation of Grammatical Relations, pp. 173–281. MIT Press, Cambridge, MA, 1982Google Scholar
  14. [Kön89]
    Esther König: Parsing as natural deduction. In Proceedings of the 27th Annual Meeting of Association for Computational Linguistics, pp. 272–279, Vancouver, B.C., 1989Google Scholar
  15. [Kön90]
    Esther König: Der Lambek-Kalkül. Eine Logik für lexikalische Grammatiken (The Lambek calculus. A logic for lexical grammars). PhD thesis, Stuttgart University, Stuttgart, Germany, 1990Google Scholar
  16. [Lam58]
    Joachim Lambek: The mathematics of sentence structure. American Mathematical Monthly, 65:154–170, 1958. Reprinted in: W. Buszkowski, W. Marciszewski, J. van Benthem (eds.): Categorial Grammar. Amsterdam, 1988Google Scholar
  17. [MLHB90]
    Glyn Morrill, Neil Leslie, Mark Hepple, Guy Barry: Categorial deductions and structural operations. In Guy Barry, Glyn Morrill (eds.): Edinburgh Working Papers in Cognitive Science, vol. 5, pp. 1–21. Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1990Google Scholar
  18. [M0088]
    Michael Moortgat: Categorial Investigations. Logical and Linguistic Aspects of the Lambek Calculus. Foris Publications, Dordrecht, 1988. Dissertation, University of AmsterdamGoogle Scholar
  19. [Mor88]
    Glyn Morrill: Extraction and Coordination in Phrase Structure Grammar and Categorial Grammar. PhD thesis, University of Edinburgh, Centre for Cognitive Science, Edinburgh, UK, 1988Google Scholar
  20. [Mor89a]
    Glyn Morrill: Grammar as logic. Technical Report EUCCS/RP-34, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1989Google Scholar
  21. [Mor89b]
    Glyn Morrill: Intensionality, boundedness, and modal logic. Technical Report EUCCS/RP-32, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1989Google Scholar
  22. [OZ89]
    Richard T. Oehrle, S. Zhang: Lambek calculus and preposing of embedded subjects. In C. Wiltshire (ed.): CLS 25, Papers from the Twenty-Fifth Regional Meeting, Chicago, IL, 1989. Chicago Linguistic SocietyGoogle Scholar
  23. [Par89]
    Remo Pareschi: Type-Driven Natural Language Analysis. PhD thesis, University of Edinburgh, Edinburgh, UK, 1989Google Scholar
  24. [Pol88]
    Carl Pollard: Categorial grammar and phrase structure grammar: An excursion on the syntax-semantics frontier. In Emmon Bach, Richard Oehrle, Deirdre Wheeler (eds.): Categorial Grammars and Natural Languages Structures. Reidel, Dordrecht, 1988. Proceedings of the Conference on Categorial Grammar, Tucson, AZ, 1985Google Scholar
  25. [PS87a]
    Remo Pareschi, Mark Steedman: A lazy way to chart-parse with categorial grammars. In Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics, Stanford, CA, 1987Google Scholar
  26. [PS87b]
    Carl Pollard, Ivan Sag: An Information-Based Syntax and Semantics. I. Fundamentals, vol. 13 of Lecture Notes. Center for Study of Language and Information, Stanford, CA, 1987Google Scholar
  27. [Ste85]
    Mark Steedman: Dependency and coordination in the grammar of Dutch and English. Language, 61(3):523–568, 1985Google Scholar
  28. [SUP+83]
    Stuart Shieber, Hans Uszkoreit, Fernando Pereira, Jane Robinson, M. Tyson: The formalism and implementation of PATR-II. In B. Grosz, M. E. Stickel (eds.): Research on Interactive Acquisition and Use of Knowledge. Stanford Research Institute International, Menlo Park, Ca., 1983Google Scholar
  29. [Usz86]
    Hans Uszkoreit: Categorial Unification Grammars. In Proceedings of the 11th International Conference on Computational Linguistics, pp. 187–194, Bonn, Germany, 1986Google Scholar
  30. [Wes88]
    Birgit Wesche: German word order in the LILOG-system. In Proceedings of the IBM Conference on Natural Language Processing, pp. 90–96, Thornwood, NY, 1988Google Scholar
  31. [Wes89]
    Birgit Wesche: Spurious ambiguities — on the syntax-semantics relation in C(U)G. In Stephan Busemann, Christa Hauenschild, Carla Umbach (eds.): Views of the Syntax-Semantics Interface, pp. 133–166, Berlin, July 1989. KIT, Universität Berlin. Proceedings of the Workshop GPSG and SemanticsGoogle Scholar
  32. [ZKC86]
    Henk Zeevat, Ewan Klein, Jo Calder: Unification categorial grammar. Technical Report EUCCS/RP-21, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Esther König

There are no affiliations available

Personalised recommendations