LINGUIST List 10.1230

Fri Aug 20 1999

Books: Computational Linguistics

Editor for this issue: Naomi Ogasawara <>

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


  1. Susan Cronin, Computational Ling: Extended Finite State Models of Language

Message 1: Computational Ling: Extended Finite State Models of Language

Date: 18 Aug 99 13:26:01 -0700
From: Susan Cronin <>
Subject: Computational Ling: Extended Finite State Models of Language

Extended Finite State Models of Language
Edited by Andras Kornai, BBN Technologies, Cambridge, MA

This volume and the accompanying CD-ROM cover the whole breadth of
contemporary finite state language modeling, from the mathematical
foundations to developing and debugging specific grammars. In addition
to applications developed in the broad frameworks of the Xerox regular
expression calculus or the AT&T/Bell Labs system of weighted
transducers, finite state methods are shown to be useful in
constraint-based or TAG-based systems, for machine translation, for
information extraction, and for discourse analysis. The book is
intended for students, software engineers, and researchers working in
the area of natural language processing or computational linguistics.

Pilar Alvarino, Juan Carlos Amengual, Srinivas Banglore, Eberhard
Bertsch, Antonio Castellanos, Jean-Pierre Chanod, Erzsebet
Csuhaj-Varju, Eva Ejerhed, Jorge Grana Gil, Gregory Grefenstette, Phil
Hopeley, Byung-Gyu Jang, Victor Manuel Jimenez, Aravind K. Joshi,
Lauri Karttunen, Jae-Hoon Kim, David Llorens, Hiroshi Masuichi, Tomek
Mikolajewski, Mark-Jan Nederhof, Dragomir R. Radev, Eric Sven Ristad,
Emmanuel Roche, Klaus U. Schulz, Pasi Tapanainen, Masakazu Tateno,
Evelyne Tzoukermann, Hiroshi Umemoto, Enrique Vidal, Juan Miguel
Vilar, Manuel Vilares Ferro, Bruce W. Watson

1: Extended finite state models of Language; 2: A parser from
antiquity: an early application of finite state transducers to natural
language parsing; 3: Comments on Joshi and Hopely; 4: Implementing and
using finite automata toolkits; 5: Finite state morphology and formal
verification; 6: The Japanese lexical transducer based on stem-suffix
style forms; 7: Acquiring rules for reducing morphological ambiguity
from POS tagged corpus in Korean; 8: Finite state based reductionist
parsing for French; 9: Light parsing as finite state filtering; 10:
Vectorized finite state automata; 11: Finite state transducers:
parsing free and frozen sentences; 12: Text and speech translation by
means of subsequential transducers; 13: Finite state segmentation of
discourse into clauses; 14: Between finite state and Prolog:
contraint-based automata for efficient recognition of phrases; 15:
Explanation-based learning and finite state transducers: applications
to parsing lexicalized tree adjoining grammars; 16: Use of weighted
finite state transducers; 17: Colonies: a multi-agent approach to
language generation; 18: An innovative finite state concept for
recognition and parsing of context-free languages; 19: Hidden Markov
models with finite state supervision

Studies in Natural Language Processing
1999/392 pp.
0-521-63198-x/Hb/List: $59.95 Disc.: $47.96

Mail to author|Respond to list|Read more issues|LINGUIST home page|Top of issue
Contributors1999 If  you buy one of these books please tell the publisher or author that you saw it on LINGUIST.

The following publishers contribute to the support of The LINGUIST List:
----------------- Major Supporters ---------------- 
Arnold Publishers
Blackwell Publishers
Elsevier Science Ltd.
Holland Academic Graphics
John Benjamins
Kluwer Academic Publishers
Lawrence Erlbaum Associates
Lincom Europa
MIT Press (Books)
Mouton deGruyter
Multilingual Matters
Oxford UP
Summer Institute of Linguistics
---------- Other Supporting Publishers ---------
Anthropological Linguistics
Cascadilla Press
Finno-Ugrian Society
International Pragmatics Assoc.
IULC Publications
Vaxjo: Acta Wexionesia