Skip to main content
SpringerLink
Log in

The mathematics of language

Studies in Generative Grammar, 63

  • Department
  • Review
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Aho, A. V. Indexed grammars—an extension of context-free grammars.Journal of the Association for Computing Machinery 75(1968), 647–671.

    Article  MathSciNet  Google Scholar 

  2. Gazdar, G., Klein, E., Pullum, G. K., and Sag, I. A.Generalized Phrase Structure Grammar. Harvard University Press, Cambridge, MA, 1985.

    Google Scholar 

  3. Hayashi, T. On derivation trees of indexed grammars—an extension of the uvwxytheorem.Publications of the Research Institute for Mathematical Sciences, Kyoto University 9 (1973), 61–92.

    Article  MATH  Google Scholar 

  4. Immerman, N.Descriptive Complexity. Springer-Verlag, Berlin, 1998.

    Google Scholar 

  5. Joshi, A. K. Tree adjoining grammars: how much context-sensitivity is required to provide reasonable structural descriptions? InNatural Language Parsing: Psychological, Computational and Theoretical Perspectives, D. Dowty, L. Karttunen, and A. Zwicky, Eds. Cambridge University Press, Cambridge, 1985, pp. 206–250.

    Google Scholar 

  6. Levelt, W. J. M.Formal Grammars in Linguistics and Psycholinguistics, 3 volumes ed. Mouton, The Hague, 1974.

    Google Scholar 

  7. Marsh, W., and Partee, B. H. How noncontext-free is variable binding? InProceedings of the West Coast Conference on Formal Linguistics, Volume Three, M. Cobler, S. MacKaye, and M. T. Wescoat, Eds. CSLI Publications, Stanford, California, 1984, pp. 179–190.

    Google Scholar 

  8. Montague, R.Formal Philosophy. Yale University Press, New Haven, 1974.

    Google Scholar 

  9. Partee, B. H., ter Meulen, A., and Wall, R. E.Mathematical Foundations for Linguistics. Kluwer Academic, Dordrecht, 1990.

    Google Scholar 

  10. Peters, P. S., and Ritchie, R. W. On restricting the base component of transformational grammars.Information and Control 18 (1969), 483–501.

    Article  MathSciNet  Google Scholar 

  11. Postal, P. M., and Pullum, G. K. The contraction debate.Linguistic Inquiry 13 (1982), 122–138.

    Google Scholar 

  12. Pullum, G. K. The morpholexical nature of to-contraction.Language 73 (1997), 79–102.

    Article  Google Scholar 

  13. Pullum, G. K., and Scholz, B. C. Contrasting applications of logic in natural language syntactic description. InProceedings of the 13th International Congress of Logic, Methodology and Philosophy of Science, P. Hajek, L. Valdes-Villanueva, and D. Westerstahl, Eds. KCL Publications, London, 2005.

    Google Scholar 

  14. Rogers, J.A Descriptive Approach to Language-Theoretic Complexity. CSLI Publications, Stanford, CA, 1998.

    MATH  Google Scholar 

  15. Rogers, J. The descriptive complexity of generalized local sets. InThe Mathematics of Syntactic Structure: Trees and their Logics, H.-P. Kolb and U. Mönnich, Eds., no. 44 in Studies in Generative Grammar. Mouton de Gruyter, Berlin, 1999, pp. 21–40.

    Google Scholar 

  16. Rounds, W. C. Complexity of recognition in intermediate-level languages.In Proceedings of the 14th Annual IEEE Symposium on Switching and Automata Theory Northridge, CA IEEE (1973), pp. 145–158.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Radcliffe Institute for Advanced Study, Harvard University, 02138, Cambridge, Massachusetts, USA

    Geoffrey K. Pullum

Authors
  1. Geoffrey K. Pullum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geoffrey K. Pullum.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pullum, G.K. The mathematics of language. The Mathematical Intelligencer 28, 74–78 (2006). https://doi.org/10.1007/BF02987162

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation