Mathematics of Language

Proceedings of a conference held at the University of Michigan, Ann Arbor, October 1984

HardboundAvailable
ISBN 9789027220493 (Eur) | EUR 125.00
ISBN 9781556190322 (USA) | USD 188.00
 
e-Book
ISBN 9789027274427 | EUR 125.00 | USD 188.00
 
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
Table of Contents
Names and Addresses of Contributors
vii
Introduction
Alexis Manaster-Ramer
x
Computational Complexity, Mathematical Linguistics, and Linguistic Theory
Robert C. Berwick
1
Exceptions to Generic Generalizations
Greg N. Carlson
19
The Structure Underlying a Semantic Domain
Anthony R. Davis and George Papcun
33
Binary Rules and Non-Binary Trees: Breaking Down the Concept of Phrase Structure
Karen Jensen
65
An Introduction to Tree Adjoining Grammar
Aravind K. Joshi
87
The Notion ‘Rule of Grammar’ Reconsidered
Michael B. Kac
115
Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar
Anthony S. Kroch
143
A Topological Approach to Structural Equivalence of Formal Languages
S.-Y. Kuroda
173
On the Design of Finite Transducers for Parsing Phrase-Structure Languages
D. Terence Langendoen and Yedidyah Langsam
191
Graphs and Grammars
William Marsh
237
Discontinuity and Phrase Structure Grammar
Almerindo E. Ojedo
257
Sources of Intractability in GPSG Theory
Eric Sven Ristad
277
Formal Properties of Head Grammars
Kelly Roach
293
Finding Natural Languages a Home in Formal Language Theory
William C. Rounds, Alexis Manaster-Ramer and Joyce Friedman
349
Theories of Language Learnability
Walter J. Savitch
361
Remarks on Linguistic Semantics
Richmond H. Thomason
373
On the Progression from Context-Free to Tree Adjoining Languages
K. Vijay-Shanker, David J. Weir and Aravind K. Joshi
389
Cited by

Cited by other publications

Kusumadewi, Sri, Chanifah Indah Ratnasari & Linda Rosita
2015.  In 2015 International Conference on Science and Technology (TICST),  pp. 292 ff. Crossref logo
Sun, Kun & Lili Zhang
2018. Quantitative Aspects of PDTB-Style Discourse Relations across Languages. Journal of Quantitative Linguistics  pp. 1 ff. Crossref logo

This list is based on CrossRef data as of 25 october 2020. 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
BIC Subject: CF – Linguistics
BISAC Subject: LAN009000 – LANGUAGE ARTS & DISCIPLINES / Linguistics / General
U.S. Library of Congress Control Number:  87009183 | Marc record