Mathematics of language
Author(s)
Bibliographic Information
Mathematics of language
J. Benjamins Pub. Co., 1987
- U.S.
- EUR.
Available at / 15 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references
Description and Table of Contents
Description
By mathematics of language is meant the mathematical properties that may, under certain assumptions about modeling, be attributed to human languages and related symbolic systems, as well as the increasingly active and autonomous scholarly discipline that studies such things. More specifically, the use of techniques developed in a variety of pure and applied mathematics, including logic and the theory of computation, in the discovery and articulation of insights into the structure of language. Some of the contributions to this volume deal primarily with foundational issues, others with specific models and theoretical issues. A few are concerned with semantics, but most focus on syntax. The papers in this volume reveal applications of the several fields of the theory of computation (formal languages, automata, complexity), formal logic, topology, set theory, graph theory, and statistics. The book also shows a keen interest in developing mathematical models that are especially suited to natural languages.
Table of Contents
- 1. Names and Addresses of Contributors
- 2. Introduction (by Manaster-Ramer, Alexis)
- 3. Computational Complexity, Mathematical Linguistics, and Linguistic Theory (by Berwick, Robert C.)
- 4. Exceptions to Generic Generalizations (by Carlson, Greg N.)
- 5. The Structure Underlying a Semantic Domain (by Davis, Anthony R.)
- 6. Binary Rules and Non-Binary Trees: Breaking Down the Concept of Phrase Structure (by Jensen, Karen)
- 7. An Introduction to Tree Adjoining Grammar (by Joshi, Aravind K.)
- 8. The Notion 'Rule of Grammar' Reconsidered (by Kac, Michael B.)
- 9. Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar (by Kroch, Anthony S.)
- 10. A Topological Approach to Structural Equivalence of Formal Languages (by Kuroda, S.-Y.)
- 11. On the Design of Finite Transducers for Parsing Phrase-Structure Languages (by Langendoen, D. Terence)
- 12. Graphs and Grammars (by Marsh, William)
- 13. Discontinuity and Phrase Structure Grammar (by Ojedo, Almerindo E.)
- 14. Sources of Intractability in GPSG Theory (by Ristad, Eric Sven)
- 15. Formal Properties of Head Grammars (by Roach, Kelly)
- 16. Finding Natural Languages a Home in Formal Language Theory (by Rounds, William C.)
- 17. Theories of Language Learnability (by Savitch, Walter J.)
- 18. Remarks on Linguistic Semantics (by Thomason, Richmond H.)
- 19. On the Progression from Context-Free to Tree Adjoining Languages (by Vijay-Shanker, K.)
by "Nielsen BookData"
