Extended Finite State Models of Language

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.