Mathematics of Language
Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984
Editor
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.
[Not in series, 35] 1987. ix, 401 pp.
Publishing status: Available
© John Benjamins Publishing Company
Table of Contents
-
Names and Addresses of Contributors | p. vii
-
IntroductionAlexis Manaster-Ramer | p. x
-
Computational Complexity, Mathematical Linguistics, and Linguistic TheoryRobert C. Berwick | p. 1
-
Exceptions to Generic GeneralizationsGreg N. Carlson | p. 19
-
The Structure Underlying a Semantic DomainAnthony R. Davis and George Papcun | p. 33
-
Binary Rules and Non-Binary Trees: Breaking Down the Concept of Phrase StructureKaren Jensen | p. 65
-
An Introduction to Tree Adjoining GrammarAravind K. Joshi | p. 87
-
The Notion ‘Rule of Grammar’ ReconsideredMichael B. Kac | p. 115
-
Unbounded Dependencies and Subjacency in a Tree Adjoining GrammarAnthony S. Kroch | p. 143
-
A Topological Approach to Structural Equivalence of Formal LanguagesS.-Y. Kuroda | p. 173
-
On the Design of Finite Transducers for Parsing Phrase-Structure LanguagesD. Terence Langendoen and Yedidyah Langsam | p. 191
-
Graphs and GrammarsWilliam Marsh | p. 237
-
Discontinuity and Phrase Structure GrammarAlmerindo E. Ojedo | p. 257
-
Sources of Intractability in GPSG TheoryEric Sven Ristad | p. 277
-
Formal Properties of Head GrammarsKelly Roach | p. 293
-
Finding Natural Languages a Home in Formal Language TheoryWilliam C. Rounds, Alexis Manaster-Ramer and Joyce Friedman | p. 349
-
Theories of Language LearnabilityWalter J. Savitch | p. 361
-
Remarks on Linguistic SemanticsRichmond H. Thomason | p. 373
-
On the Progression from Context-Free to Tree Adjoining LanguagesK. Vijay-Shanker, David J. Weir and Aravind K. Joshi | p. 389
Cited by
Cited by 2 other publications
Kusumadewi, Sri, Chanifah Indah Ratnasari & Linda Rosita
This list is based on CrossRef data as of 15 november 2023. Please note that it may not be complete. Sources presented here have been supplied by the respective publishers. Any errors therein should be reported to them.
Subjects
Linguistics
Main BIC Subject
CF: Linguistics
Main BISAC Subject
LAN009000: LANGUAGE ARTS & DISCIPLINES / Linguistics / General