LINGUIST List 9.1289

Wed Sep 16 1998

Books: Logic, Language, and Information

Editor for this issue: Scott Fults <scottlinguistlist.org>

Directory

1. Maureen Burke, new books: Studies in Logic, Language and Information

STUDIES IN LOGIC, LANGUAGE AND INFORMATION

***************
Kanazawa, Makoto (Chiba University, Japan); LEARNABLE CLASSES OF CATEGORIAL
GRAMMARS; ISBN 1-57586-096-1 (paper), 1-57586-097-X (cloth), 184 pp. CSLI
Publications 1998: http://csli-www.stanford.edu/publications/
email: pubsroslin.stanford.edu. Distributed by Cambridge University Press.
	This book investigates learnability of various classes of classical
categorial grammars within the Gold paradigm of identification in the limit
from positive data. Two types of learning, learning from structures and
learning from flat strings, are considered. The class of k-valued grammars
for k = 1,2,3..., is shown to be learnable both from structures and from
strings, while the class of least-valued grammars and the class of
least-cardinality grammars are shown to be learnable from structures. In
proving these learnable results, crucial use is made of a theorem on the
concept known as finite elasticity. The learning algorithms used in this
work build on Buszkowski and Penn's algorithms for finding categorial
grammars from input consisting of functor-argument structures.

Ginzburg, Jonathan (Hebrew University of Jerusalem), Khasidashvili, Zurab
(NTT Basic Research Labs, Japan), Vogel, Carl (University of Dublin),
Le'vy, Jean-Jacques (Ecole Polytechnique), Vallduvi', Enric (Universitat
Pompeu Fabra); THE TBILISI SYMPOSIUM ON LOGIC LANGUAGE AND COMPUTATION:
SELECTED PAPERS; ISBN: 1-57586-098-8 (paper), 1-57586-099-6 (cloth), 376
pp. CSLI Publications 1998: http://csli-www.stanford.edu/publications/
email: pubsroslin.stanford.edu. Distributed by Cambridge University Press.
	This volume brings together papers from linguists, logicians and
computer scientists from thirteen countries (Armenia, Denmark, France,
Georgia, Germany, Israel, Italy, Japan, Poland, Spain, Sweden, UK and USA).
This collection has two main aims: first to serve as a catalyst for new
interdisciplinary developments in language, logic and computation; and
second, to introduce new ideas from the expanded European academic
community. Spanning a wide range of disciplines, the papers included in
this volume cover such topics as formal semantics of natural language,
dynamic semantics, channel theory, formal syntax of natural language,
formal language theory, corpus-based methods in computational linguistics,
computational semantics, syntactic and semantic aspects of lambda-calculus,
non-classical logics, and a fundamental problem in predicate logic. The
papers that appear in this volume have been selected from those originally
presented at the first Tbilisi Symposium on Language, Logic and Computation
that took place in Gudauri, the Republic of Georgia, in October 1995.

The following contributing LINGUIST publishers have made their backlists available on the World Wide Web:

1998 Contributors