Extended Finite State Models of Language, Volume 1

Front Cover
Andras Kornai
Cambridge University Press, Sep 13, 1999 - Computers - 278 pages
0 Reviews
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. System requirements: CD-ROM drive. A web browser and PostScript viewer are required for some files. Executable programs run only under Linux and SunOS but the source code and ancillary files are accessible on any DOS or Windows computer with a CD-ROM drive, or Macintosh computer with a CD-ROM drive with ISO 9660 File Access system extension.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

an early application of finite state
6
Light parsing as finite state filtering
9
Comments on Joshi and Hopely
16
Finite state morphology and formal verification
37
The Japanese lexical transducer based on stemsuffix style
48
Acquiring rules for reducing morphological ambiguity from
56
Finite state based reductionist parsing for French
72
VII
92
parsing free and frozen sentences
108
Text and speech translation by means of subsequential transducers
121
Finite state segmentation of discourse into clauses
140
Use of weighted finite state transducers in part of speech
193
a multiagent approach to language generation
208
An innovative finite state concept for recognition and parsing
226
Hidden Markov models with finite state supervision
244
Index
271

Vectorized finite state automata
95

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information