Skip to main content
SpringerLink
Log in

Gap-Handling mechanisms in categorial grammars

  • Chapter
  • First Online:
Text Understanding in LILOG

Part of the book series: Lecture Notes in Computer Science ((LNAI,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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anthony E. Ades, Mark J. Steedman: On the order of words. Linguistics and Philosophy, 4:517–558, 1982

    Google Scholar 

  2. 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, 1989

    Google Scholar 

  3. 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. 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, 1987

    Google Scholar 

  5. 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, 1985

    Google Scholar 

  6. Gerald Gazdar: Unbounded dependencies and coordinate structure. Linguistic Inquiry, 12(2):155–183, 1981

    Google Scholar 

  7. 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, 1988

    Google Scholar 

  8. Gerald Gazdar, Ewan Klein, G.K. Pullum, Ivan Sag: Generalized Phrase Structure Grammar. Blackwell, Oxford, UK, 1985

    Google Scholar 

  9. Dov Gabbay, Uwe Reyle: N-PROLOG: An extension of PROLOG with hypothetical implications. Journal of Logic Programming, 4:319–355, 1984

    Article  Google Scholar 

  10. 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, 1987

    Google Scholar 

  11. 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, 1990

    Google Scholar 

  12. Lauri Karttunen: Radical lexicalism. In Mark Baltin, Anthony Kroch (eds.): Alternative Conceptions of Phrase Structure, pp. 43–65. University of Chicago Press, 1989

    Google Scholar 

  13. 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, 1982

    Google Scholar 

  14. 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., 1989

    Google Scholar 

  15. 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, 1990

    Google Scholar 

  16. 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, 1988

    Google Scholar 

  17. 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, 1990

    Google Scholar 

  18. Michael Moortgat: Categorial Investigations. Logical and Linguistic Aspects of the Lambek Calculus. Foris Publications, Dordrecht, 1988. Dissertation, University of Amsterdam

    Google Scholar 

  19. Glyn Morrill: Extraction and Coordination in Phrase Structure Grammar and Categorial Grammar. PhD thesis, University of Edinburgh, Centre for Cognitive Science, Edinburgh, UK, 1988

    Google Scholar 

  20. Glyn Morrill: Grammar as logic. Technical Report EUCCS/RP-34, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1989

    Google Scholar 

  21. Glyn Morrill: Intensionality, boundedness, and modal logic. Technical Report EUCCS/RP-32, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1989

    Google Scholar 

  22. 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 Society

    Google Scholar 

  23. Remo Pareschi: Type-Driven Natural Language Analysis. PhD thesis, University of Edinburgh, Edinburgh, UK, 1989

    Google Scholar 

  24. 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, 1985

    Google Scholar 

  25. 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, 1987

    Google Scholar 

  26. 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, 1987

    Google Scholar 

  27. Mark Steedman: Dependency and coordination in the grammar of Dutch and English. Language, 61(3):523–568, 1985

    Google Scholar 

  28. 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., 1983

    Google Scholar 

  29. Hans Uszkoreit: Categorial Unification Grammars. In Proceedings of the 11th International Conference on Computational Linguistics, pp. 187–194, Bonn, Germany, 1986

    Google Scholar 

  30. Birgit Wesche: German word order in the LILOG-system. In Proceedings of the IBM Conference on Natural Language Processing, pp. 90–96, Thornwood, NY, 1988

    Google Scholar 

  31. 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 Semantics

    Google Scholar 

  32. Henk Zeevat, Ewan Klein, Jo Calder: Unification categorial grammar. Technical Report EUCCS/RP-21, Centre for Cognitive Science, University of Edinburgh, Edinburgh, UK, 1986

    Google Scholar 

Download references

Authors
  1. Esther König
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Otthein Herzog Claus-Rainer Rollinger

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

König, E. (1991). Gap-Handling mechanisms in categorial grammars. In: Herzog, O., Rollinger, CR. (eds) Text Understanding in LILOG. Lecture Notes in Computer Science, vol 546. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54594-8_54

Download citation

  • DOI: https://doi.org/10.1007/3-540-54594-8_54

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54594-1

  • Online ISBN: 978-3-540-38493-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation