Skip to main content

Compositionality

  • Chapter
  • First Online:
Interpreted Languages and Compositionality

Part of the book series: Studies in Linguistics and Philosophy ((SLAP,volume 89))

  • 575 Accesses

Abstract

In this chapter, a second component is added to the grammars, that of meanings. A new notion of grammar appears on the scene, that of a bigrammar. Bigrammars interpret the modes by two functions, one for the formation of the expressions, another for the formation of the meanings. Various notions of independence of these two planes are being discussed. Autonomy of syntax means that expression formation proceeds independently of the meaning, and compositionality means that meaning formation proceeds independently of the expressions. The partiality of the composition functions allows to divide the explanatory burden between semantics and syntax in often arbitrary ways. Further, strong generative capacity is linked to the language as relation, while weak capacity only deals with the string language. It is shown that there exist weakly context free languages that are not strongly context free.

The principle of compositionality is introduced in this chapter: it concerns the relationship of strings with their meanings. To be able to formulate it properly, we shall have to introduce interpreted languages and grammars for them.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Well, there are two: \(f(x,y) := x^{\smallfrown}\!y\) and \(g(x,y) := y^{\smallfrown}\!x\). But this can be handled by constructing a more complex example.

References

  • Chomsky, Noam. 1993. “A Minimalist Program for Linguistic Theory.” In The View from Building 20: Essays in Honour Sylvain Bromberger, edited by K. Hale and S.J. Keyser, 1–52. Cambridge, MA: MIT Press.

    Google Scholar 

  • Falk, Yehuda N. 2001. Lexical-Functional Grammar: An Introduction to Parallel Constraint-Based Syntax. Stanford, CA: CSLI.

    Google Scholar 

  • Gärdenfors, Peter. 2004. Conceptual Spaces. Cambridge, MA: MIT Press.

    Google Scholar 

  • Harrison, Michael A. 1978. Introduction to Formal Language Theory. Reading, MA: Addison Wesley.

    Google Scholar 

  • Hodges, Wilfrid. 2001. “Formal Features of Compositionality.” Journal of Logic, Language and Information 10:7–28.

    Article  Google Scholar 

  • Janssen, Theo. 1997. “Compositionality.” In Handbook of Logic and Language, edited by Johan van Benthem and Alice ter Meulen, 417–73. Amsterdam: Elsevier.

    Google Scholar 

  • Kac, Michael B., Alexis Manaster-Ramer, and William C. Rounds. 1987. “Simultaneous-Distributive Co-ordination and Context-Freeness.” Computational Linguistics 13:25–30.

    Google Scholar 

  • Keenan, Edward L., and Edward P. Stabler. 2001. Bare Grammar. Lectures on Linguistics Invariants. Stanford, CA: CSLI.

    Google Scholar 

  • King, Jeffrey C. 2007. The Nature and Structure of Content. Oxford: Oxford University Press.

    Book  Google Scholar 

  • Kracht, Marcus. 2003. Mathematics of Language. Berlin: Mouton de Gruyter.

    Book  Google Scholar 

  • Kracht, Marcus. 2006. “Partial Algebras, Meaning Categories and Algebraization.” Theoretical Computer Science 354:131–41.

    Article  Google Scholar 

  • Kracht, Marcus. 2008. “Is Adjunction Compositional?” Research on Language and Computation 6:53–77.

    Article  Google Scholar 

  • Miller, Philip H. 1999. Strong Generative Capacity. The Semantics of Linguistic Formalisms. Stanford, CA: CSLI.

    Google Scholar 

  • Onions, C.T. 1973. The Shorter English Dictionary. Oxford: Oxford University Press.

    Google Scholar 

  • Pagin, Peter. 2003. Communication and Strong Compositionality. Journal of Philosophical Logic 32:287–322.

    Article  Google Scholar 

  • Pentus, Mati. 1997. “Product–Free Lambek–Calculus and Context–Free Grammars.” Journal of Symbolic Logic 62:648–60.

    Article  Google Scholar 

  • Pollard, Carl, and Ivan Sag. 1994. Head–Driven Phrase Structure Grammar. Chicago, IL: The University of Chicago Press.

    Google Scholar 

  • Radzinski, Daniel. 1990. “Unbounded Syntactic Copying in Mandarin Chinese.” Linguistics and Philosophy 13:113–27.

    Article  Google Scholar 

  • Saussure, Ferdinand de. 2011. Course in General Linguistics. New York, NY: Columbia University Press.

    Google Scholar 

  • Scollon, Ron, and Suzie Wong Scollon. 2003. Discourses in Place. Language in the Material World. London and New York: Routledge.

    Book  Google Scholar 

  • Zadrozny, Wlodek. 1994. “From Compositional Semantics to Systematic Semantics.” Linguistics and Philosophy 17:329–42.

    Article  Google Scholar 

  • Barker, Chris, and Pauline Jacobson, eds. 2007. Direct Compositionality. Oxford Studies in Theoretical Linguistics, vol. 14. Oxford: Oxford University Press.

    Google Scholar 

  • Szabó, Zoltán Gendler. 2000. “Compositionality as Supervenience.” Linguistics & Philosophy 23:475–505.

    Article  Google Scholar 

  • Manaster-Ramer, Alexis. 1986. “Copying in Natural Languages, Context-Freeness and Queue Grammars.” In Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics 85–89. New York, NY: Stroudsburg, PA.

    Google Scholar 

  • Pullurn, Geoffrey, and Kyle Rawlins. 2007. “Argument or No argument?” Linguistics and Philosophy 30:277–87.

    Article  Google Scholar 

  • Thue, Axel. 1914. Probleme über Veränderungen von Zeichenreihen nach gegebenen Regeln. (Problems Concerning Changing Strings According to Given Rules). Skrifter utgit av Videnskapsselkapet i Kristiania, I. Mathematisk-naturvidenskabelig klasse, 10.

    Google Scholar 

  • Manaster-Ramer, Alexis, M. AndrewMoshier, and R. Suzanne Zeitman. 1992. An Extension of Ogden’s Lemma. Manuscript. Detroit, MI: Wayne State University.

    Google Scholar 

  • Groenink, Annius. 1997. Surface Without Structure. Word Order and Tractability Issues in Natural Language Analysis. PhD thesis, University of Utrecht.

    Google Scholar 

  • Mel’čuk, Igor A. 1993–2000. Cours de Morphologie Générale, vols. 1–5. Montréal: Les Presses de l’Université de Montréal.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcus Kracht .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

Kracht, M. (2011). Compositionality. In: Interpreted Languages and Compositionality. Studies in Linguistics and Philosophy, vol 89. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2108-1_3

Download citation

Publish with us

Policies and ethics