Limit search to available items
Book Cover
E-book

Title Mathematics of language / edited by Alexis Manaster-Ramer
Published Amsterdam ; Philadelphia : J. Benjamins Pub. Co., 1987

Copies

Description 1 online resource (x, 401 pages) : illustrations
Contents Introduction / Alexis Manaster-Ramer -- Computational complexity, mathematical linguistics, and linguistic theory / Robert C. Berwick -- Exceptions to generic generalizations / Greg N. Carlson -- The structure underlying a semantic domain / Anthony R. Davis and George Papcun -- Binary rules and non-binary trees : breaking down the concept of phrase structure / Karen Jensen -- An introduction to tree adjoining grammars / Aravind K. Joshi -- The notion "rule of grammar" reconsidered / Michael B. Kac -- Unbounded dependencies and subjacency in a tree adjoining grammar / Anthony S. Kroch -- A topological approach to structural equivalence of formal languages / S.-Y. Kuroda -- On the design of finite transducers for parsing phrase-structure languages / D. Terence Langendoen and Yedidyah Langsam
Graphs and grammars / William Marsh -- Discontinuity and phrase structure grammar / Almerindo E. Ojeda -- Sources of intractability in GPSG theory / Eric Sven Ristad -- Formal properties of head grammars / Kelly Roach -- Finding natural languages a home in formal language theory / William C. Rounds, Alexis Manaster-Ramer, and Joyce Friedman -- Theories of language learnability / Walter J. Savitch -- Remarks on linguistic semantics / Richmond H. Thomason -- On the progression from context-free to tree adjoining languages / K. Vijay-Shanker, David J. Weir and Aravind K. Joshi
Summary 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
Bibliography Includes bibliographical references
Notes Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212 MiAaHDL
digitized 2010 HathiTrust Digital Library committed to preserve pda MiAaHDL
Print version record
Subject Mathematical linguistics -- Congresses
Mathematical linguistics -- Congresses
PHILOSOPHY -- Language.
Mathematical linguistics
Mathematische Linguistik
Kongress
Aufsatzsammlung
Linguistique mathématique.
Genre/Form Conference papers and proceedings
Form Electronic book
Author Manaster-Ramer, Alexis, 1956-
ISBN 9789027274427
9027274428
9027220492
9789027220493