LINGUIST List 9.1289

Wed Sep 16 1998

Books: Logic, Language, and Information

Editor for this issue: Scott Fults <>

Links to the websites of all LINGUIST's supporting publishers are available at the end of this issue.


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

Message 1: new books: Studies in Logic, Language and Information

Date: Wed, 16 Sep 1998 16:23:45 -0700
From: Maureen Burke <>
Subject: new books: 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:
email: 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
SELECTED PAPERS; ISBN: 1-57586-098-8 (paper), 1-57586-099-6 (cloth), 376
pp. CSLI Publications 1998:
email: 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.
Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue

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

1998 Contributors

  • Addison Wesley Longman
  • Blackwell Publishers
  • Cambridge University Press
  • CSLI Publications
  • Edinburgh University Press
  • Garland Publishing
  • Holland Academic Graphics (HAG)
  • John Benjamins Publishing Company
  • Lawrence Erlbaum Assoc.
  • MIT Press--Books Division
  • MIT Working Papers in Linguistics
  • Mouton de Gruyter
  • Oxford University Press
  • Francais Pratique
  • Pacific Linguistics
  • Routledge
  • Summer Institute of Linguistics