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.

「Nielsen BookData」より

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.

「Nielsen BookData」より

[目次]

1. Names and Addresses of Contributors, pvii

2. Introduction (by Manaster-Ramer, Alexis), px

3. Computational Complexity, Mathematical Linguistics, and Linguistic Theory (by Berwick, Robert C.), p1

4. Exceptions to Generic Generalizations (by Carlson, Greg N.), p19

5. The Structure Underlying a Semantic Domain (by Davis, Anthony R.), p33

6. Binary Rules and Non-Binary Trees: Breaking Down the Concept of Phrase Structure (by Jensen, Karen), p65

7. An Introduction to Tree Adjoining Grammar (by Joshi, Aravind K.), p87

8. The Notion 'Rule of Grammar' Reconsidered (by Kac, Michael B.), p115

9. Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar (by Kroch, Anthony S.), p143

10. A Topological Approach to Structural Equivalence of Formal Languages (by Kuroda, S.-Y.), p173

11. On the Design of Finite Transducers for Parsing Phrase-Structure Languages (by Langendoen, D. Terence), p191