Abstract
Combinatory Grammars are a generalization of Categorial Grammars to include operations on function categories corresponding to the combinators of Combinatory Logic, such as functional composition and type raising. The introduction of such operations is motivated by the need to provide an explanatory account of coordination and unbounded dependency. However, the associativity of functional composition tends to engender an equivalence class of possible derivations for each derivation permitted by more traditional grammars. While all derivations in each class by definition deliver the same function-argument relations in their interpretation, the proliferation of structural analyses presents obvious problems for parsing within this framework and the related approaches based on the Lambek calculus (cf. Moortgat, 1988).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altmann, G., & Steedman, M. (1988). Interaction with context during human sentence processing. Cognition, 30, 191–238.
Beckman, M., & Pierrehumbert, J. (1986). Intonational structure in Japanese and English. Phonology Yearbook, 3, 255–310.
Chomsky, N. (1971). Deep structure, surface structure, and semantic interpretation. In D. Steinberg & L. Jakobovits (Eds.), Semantics, Cambridge: CUP.
Crain, S., & Steedman, M. (1985). On not being led up the garden path: The use of context by the psychological parser. In D. Dowty, L. Kartunnen, & A. Zwicky (Eds.), Natural language parsing: Psychological, computational and theoretical perspectives (ACL Studies in Natural Language Processing). Cambridge University Press.
Curry, H., & Feys, R. (1958). Combinatory logic. Amsterdam: North Holland.
Hajičová, E., & Sgall, P. (1988). Topic and focus of a sentence and the patterning of a text. In J. Petöfi (Ed.), Text and discourse constitution. Berlin: De Gruyter.
Halliday,M.(1967). Intonation and grammar in British English. The Hague: Mouton.
Hausser, R. (1986). NEWCAT: Parsing natural language using left-associative grammar. Berlin: Springer Verlag.
Hepple, M., & Morrill, G. (1989). Parsing and derivational equivalence. Proceedings of the Fourth Conference of the European Chapter of the ACL (pp. 10–18). Manchester.
Jackendoff, R. (1972). Semantic interpretation in generative grammar. Cambridge, MA: MIT Press.
König, E. (1989). Parsing as natural deduction. Proceedings of the 27th Annual Conference of the ACL (pp. 272–280). Vancouver, BC.
Marcus, M., Hindle, D., & Fleck, M. (1983). D-theory: Talking about talking about trees. Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics (pp. 129–136). Cambridge, MA.
Moortgat, M. (1988). Categorial investigations. Dordrecht: Foris.
Oehrle, R. T. (1985). Paper to the Conference on Categorial Grammar. Tucson, AR. Also published in R. T. Oehrle, E. Bach, & D. Wheeler, (Eds.) (in press), Categorial grammars and natural language structures. Dordrecht: Reidel.
Pareschi, R., & Steedman, M. (1987). A lazy way to chart parse with categorial grammars. Proceedings of the 25th Annual Conference of the ACL (pp. 81–88). Stanford, CA.
Pierrehumbert, J. (1980). The phonology and phonetics of English intonation. Unpublished doctoral dissertation. Cambridge, MA: MIT. (Distributed by Indiana University Linguistics Club, Bloomington, IN.)
Pierrehumbert, J., & Beckman, M. (1989). Japanese tone structure. Cambridge, MA: MIT Press.
Pierrehumbert, J., & Hirschberg, J. (1987). The meaning of intonational contours in the interpretation of discourse (Tech. Rep.). Bell Labs.
Prince, E. F. (1986). On the syntactic marking of presupposed open propositions. Papers from the Parasession on Pragmatics and Grammatical Theory at the 22nd Regional Meeting of the Chicago Linguistic Society (pp. 208–222).
Selkirk, E. (1984). Phonology and syntax. Cambridge, MA: MIT Press.
Steedman, M. (1985). Dependency and coordination in the grammar of Dutch and English. Language, 61, 523–568.
Steedman, M. (1987). Combinatory grammars and parasitic gaps. NL<, 5, 403–439.
Steedman, M. (1990a). Intonation and syntax in spoken language systems. Proceedings of the 28th Annual Conference of the ACL (to appear). Pittsburgh, PA.
Steedman, M. (1990b). Structure and intonation (Tech. Rep.). University of Pennsylvania.
Winograd, T. (1972). Understanding natural language. Edinburgh University Press.
Wittenburg, K. B. (1986). Natural language parsing with combinatory calegorial grammar in a graph-unification based formalism. Unpublished doctoral dissertation. Austin: University of Texas.
Wittenburg, K. B. (1987). Predictive combinators: A method for efficient processing of combinatory grammars. Proceedings of the 25th Annual Conference of the ACL (pp. 73–80). Stanford, CA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Steedman, M. (1991). Parsing Spoken Language Using Combinatory Grammars. In: Tomita, M. (eds) Current Issues in Parsing Technology. The Springer International Series in Engineering and Computer Science, vol 126. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3986-5_8
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3986-5_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6781-9
Online ISBN: 978-1-4615-3986-5
eBook Packages: Springer Book Archive