Skip to main content

Combinatory grammars and parasitic gaps

This is a preview of subscription content, access via your institution.

References

  • Ades, Anthony E. and Mark J. Steedman: 1982, ‘On the order of words’, Linguistics and Philosophy 4, 517–58.

    Google Scholar 

  • Ajdukiewicz, Kazimierz: 1935, ‘Die syntaktische Konnexität’, Studia Philosophica 1, 1–27. English translation in Storrs McCall (ed.), Polish Logic 1920–1939, Oxford University Press, pp. 207–31.

    Google Scholar 

  • Bach, Emmon: 1979, ‘Control in Montague Grammar’, Linguistic Inquiry 10, 515–31.

    Google Scholar 

  • —: 1980, ‘In Defense of Passive’, Linguistics and Philosophy 3, 297–341.

    Google Scholar 

  • —: 1983, ‘Generalised Categorial Grammars and the English Auxiliary’, in Frank Heny and Barry Richards (eds.), Linguistic Categories: Auxiliaries and Related Puzzles, II, D. Reidel, Dordrecht, pp. 101–20.

    Google Scholar 

  • Bar-Hillel, Yehoshua: 1953, ‘A Quasi-Arithmetical Notation for Syntactic Description’, Language 29, 47–58.

    Google Scholar 

  • Bresnan, Joan W.: 1972, Theory of Complementation in English Syntax, unpublished Ph.D. dissertation, MIT, Cambridge, Massachusetts.

    Google Scholar 

  • Buneman, Peter, Robert E. Frankel, and Rishiyur Nikhil: 1982, ‘An Implementation Technique for Database Query Languages’, ACM Transactions on Database Systems 7, 164–86.

    Google Scholar 

  • Burge, William H.: 1975, Recursive Programming Techniques, Addison-Wesley, Reading, Massachusetts.

    Google Scholar 

  • Chomsky, Noam: 1970, ‘Remarks on Nominalisation’, in R. Jacobs and P. Rosenbaum (eds.), Readings in English Transformational Grammar, Ginn, Waltham, Massachusetts, pp. 184–221.

    Google Scholar 

  • —: 1981, Lectures on Government and Binding, Foris, Dordrecht.

    Google Scholar 

  • —: 1982, Some Concepts and Consequences of the Theory of Government and Binding, MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • —: 1986, Barriers, MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Chomsky, Noam and Howard Lasnik: 1977, ‘Filters and Control’, Linguistic Inquiry 8, 425–504.

    Google Scholar 

  • Contreras, Heles: 1984, ‘A Note on Parasitic Gaps’, Linguistic Inquiry 15, 698–700.

    Google Scholar 

  • Curry, Haskell B.: 1961, ‘Some Logical Aspects of Grammatical Structure’, Structure of Language and its Mathematical Aspects. Proceedings of the Symposia in Applied Mathematics XII, American Mathematical Society, Providence, Rhode Island, pp. 56–68.

    Google Scholar 

  • Curry, Haskell B. and Robert Feys: 1958, Combinatory Logic: Vol. I, North-Holland, Amsterdam.

    Google Scholar 

  • Dowty, David: 1982, ‘Grammatical Relations and Montague Grammar’, in Pauling Jacobson and Geoffrey K. Pullum (eds.), The Nature of Syntactic Representation, D. Reidel, Dordrecht, pp. 79–130.

    Google Scholar 

  • Dowty, David: 1988, ‘Type Raising, Functional Composition, and Non-Constituent Conjunction’, in Richard T. Oehrle, E. Bach and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures, D. Reidel, Dordrecht, (in press). Language Structures, D. Reidel, Dordrecht, (in press).

    Google Scholar 

  • Engdahl, Elisabet: 1981, ‘Multiple Gaps in English and Swedish’, in Torsten Fretheim and Lars Hellan (eds.), Proceedings of the 6th Scandanavian Conference of Linguistics, Tapir, Trondheim.

    Google Scholar 

  • Engdahl, Elisabet: 1983, ‘Parasitic Gaps’, Linguistics and Philosophy 6, 5–34.

    Google Scholar 

  • Engdahl, Elisabet: 1984, ‘Parasitic Gaps, Resumptive Pronouns, and Subject Extractions’, manuscript, University of Wisconsin, Madison.

    Google Scholar 

  • Gazdar, Gerald: 1981, ‘Unbounded Dependencies and Coordinate Structure’, Linguistic Inquiry 12, 155–84.

    Google Scholar 

  • Gazdar, Gerald: 1982, ‘Phrase Structure Grammar’, in Pauline Jacobson and Geoffrey K. Pullum (eds.), On the Nature of Syntactic Representation, D. Reidel, Dordrecht, pp. 131–86.

    Google Scholar 

  • Gazdar, Gerald, Ewan Klein, Ivan A. Sag, and Geoffrey K. Pullum: 1985, Generalised Phrase Structure Grammar, Blackwell, Oxford.

    Google Scholar 

  • Geach, Paul T.: 1972, ‘A Program for Syntax’, in Donald Davidson and Gilbert Harman (eds.), Semantics of Natural Language, D. Reidel, Dordrecht, pp. 483–97.

    Google Scholar 

  • Huck, Geoffrey: 1985, Discontinuity and Word-order in Categorial Grammar, unpublished Ph.D. dissertation, University of Chicago.

  • Joshi, Aravind: 1987, ‘The Convergence of Mildly Context-Sensitive Formalisms’, Paper to CSLI Workshop on Processing of Linguistic Structure, Santa Cruz, Jan 1987, manuscript, University of Pennsylvania.

  • Katz, Jerrold and Paul Postal: 1964, An Integrated Theory of Linguistic Descriptions, MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Keenan, Edward and Bernard Comrie: 1977, ‘Noun Phrase Accessibility and Universal Grammar’, Linguistic Inquiry 8, 63–100.

    Google Scholar 

  • Klein, Ewan and Ivan A. Sag: 1984, ‘Type-Driven Translation’, Linguistics and Philosophy 8, 163–201.

    Google Scholar 

  • Kuno, Susumo: 1973, ‘Constraints on Internal Clauses and Sentential Subjects’, Linguistic Inquiry 4, 363–86.

    Google Scholar 

  • Lambek, Joachim: 1958, ‘The Mathematics of Sentence Structure’, American Mathematical Monthly 65, 154–70.

    Google Scholar 

  • —: 1961, ‘On the Calculus of Syntactic Types’, Structure of Language and its Mathematical Aspects. Proceedings of the Symposia in Applied Mathematics, XII, American Mathematical Society, Providence, Rhode Island, pp. 166–78.

    Google Scholar 

  • Lyons, John: 1968, Introduction to Theoretical Linguistics, Cambridge University Press.

  • McCloskey, M. James: 1978, A Fragment of a Grammar of Modern Irish, Ph.D thesis, University of Texas at Austin, Texas Linguistic Forum 12.

  • Moortgat, Michael: 1988, ‘Mixed Composition and Discontinuous Dependencies’, in Richard T. Oehrle, E. Bach, and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures, D. Reidel, Dordrecht, (in press).

    Google Scholar 

  • Morrill, Glyn: 1987, Meta-categorial Grammar, Ph.D. thesis, University of Edinburgh (in preparation).

  • Oehrle, Richard T.: 1988, ‘Multidimensional Compositional Functions as a Basis for Grammatical Analysis’, in Richard T. Oehrle, E. Bach and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures, D. Reidel, Dordrecht (in press).

    Google Scholar 

  • Pareschi, Remo: 1985, ‘Combinatory Categorial Grammar, Logic Programming, and the Parsing of Natural Language’, DAI Working Paper, University of Edinburgh.

  • Pareschi, Remo and Mark Steedman: 1987, ‘A Lazy Way to Chart Parse with Categorial Grammars’, paper to ACL Conference, Stanford, July 1987, manuscript, CIS, University of Pennsylvania.

  • Perlmutter, David M.: 1971, Deep and Surface Structure Constraints in Syntax, Holt Rinehart and Winston, New York.

    Google Scholar 

  • Pollard, Carl J.: 1988, ‘Categorial Grammar and Phrase-Structure Grammar: An Excursion on the Syntax-Semantics Frontier’, in Richard T. Oehrle, E. Bach, and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures, D. Reidel, Dordrecht, (in press).

    Google Scholar 

  • Ross, John Robert: 1967, Constraints on Variables in Syntax, unpublished doctoral dissertation, MIT, Cambridge, Massachusetts.

    Google Scholar 

  • Sag, Ivan A.: 1983, ‘On Parasitic Gaps,’ Linguistics and Philosophy 6, 35–45.

    Google Scholar 

  • Shieber, Stuart: 1986, An Introduction to Unification-Based Approaches to Grammar, CSLI, University of Stanford, California.

    Google Scholar 

  • Schönfinkel, Moses: 1924, ‘Über die Bausteine der Mathematischen Logik’, Mathematische Annalen 92, 305–16.

    Google Scholar 

  • Statman, Rick: 1986, ‘On Translating Lambda Terms into Combinators’, Proceedings of the Symposium on Logic in Computer Science, Cambridge, Massachusetts, June 1986, pp. 378–82.

  • Steedman, Mark J.: 1985, ‘Dependency and Coordination in the Grammar of Dutch and English’, Language 61, 523–68.

    Google Scholar 

  • --: 1987 ‘Gapping Constituent Conjunction’, manuscript, University of Pennsylvania.

  • Steedman, Mark J. and Anna Szabolcsi: 1987, ‘Against Empty Categories’, manuscript, Hungarian Academy of Science.

  • —: 1988, ‘Combinators and Grammars’, in Richard T. Oehrle, E. Bach, and D. Wheeler (eds.), Categorial Grammars and Natural Language Structures, D. Reidel, Dordrecht (in press).

    Google Scholar 

  • Szabolcsi, Anna: 1983, ‘ECP in Categorial Grammar’, manuscript, Max Planck Institute, Nijmegen.

    Google Scholar 

  • --: 1985, ‘Combinators and the Projection Principle’, paper to the Conference on Categorial Grammar, Tucson, Arizona, June 1985.

  • —: 1987, ‘Filters vs. Combinators’, in Bodnár, Máté and Pólos, Intensional Logic, Semantics and the Philosophy of Science: in Honour of Imre Ruzsa, FTKK, Budapest.

    Google Scholar 

  • Taraldsen, K. Tarald: 1979, ‘The Theoretical Interpretation of a Class of Marked Extractions’, in A. Belletti, L. Brandi, and L. Rizzi (eds.), Theory of Markedness in Generative Grammar, Scuole Noarmale Superiore di Pisa, pp. 475–516.

  • Turner, David A.: 1979a, ‘A New Implementation Technique for Applicative Languages’, Software — Practice and Experience 9, 31–49.

    Google Scholar 

  • —: 1979b, ‘Another Algorithm for Bracket Abstraction’, Journal of Symbolic Logic 44, 267–70.

    Google Scholar 

  • Wall, Robert E.: 1972, Introduction to Mathematical Linguistics, Prentice Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This paper arises as part of a more ambitious program of work with Anna Szabolcsi. It began life as my draft of a paper to be published jointly with her, but has turned out to be rather more specialised in its concerns than we had anticipated, so that it now seems more appropriate to us that it should be published separately. Since our two quite distinct drafts of this earlier paper circulated under the title ‘Combinators, Categorial Grammar, and Parasitic Gaps’, I have slightly changed the title of the present paper in an attempt to avoid confusion with either draft. Nevertheless, the present paper remains directly influenced at a number of points by Anna's work and her comments on my unreasonably proliferating drafts, as I hope I have made clear in the text. It has also benefitted from comments over a long period by: Peter Buneman, Robin Cooper, Annabel Cormack, Kit Fine, Mark Gawron, Gerald Gazdar, Nick Haddock, Frank Heny, Jack Hoeksema, Polly Jacobson, Aravind Joshi, Einar Jowsey, Ewan Klein, David McCarty, Glyn Morrill, Dick Oehrle, Mats Rooth, Remo Pareschi, Ivan Sag, Mary Tait, Henry Thompson, Bonnie Lynn Webber, and the referees for NLLT. Some parts were presented at the Conference on Categorial Grammar at the University of Arizona, Tucson, June 1985 and the Conference on Modularity at the University of Massachusetts and Hampshire College, Amherst, June 1985, and I am grateful to the participants for their remarks and criticism. Parts of the research were supported by grants from ESPRIT (project 393) to CCS, University of Edinburgh, from the Cognitive Science Program at the University of Pennsylvania sponsored by the Alfred P. Sloan Foundation, and from NSF grant IRI-10413 A02, ARO grant DAA6-29-84K-0061 and DARPA grant N0014-85-K0018 to CIS, University of Pennsylvania.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Steedman, M. Combinatory grammars and parasitic gaps. Nat Lang Linguist Theory 5, 403–439 (1987). https://doi.org/10.1007/BF00134555

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00134555

Keywords

  • Artificial Intelligence
  • Combinatory Grammar