Finite-state devices, which include finite-state automata, graphs, and finite-state transducers, are in wide use in many areas of computer science. Recently, there has been a resurgence of the use of finite-state devices in all aspects of computational linguistics, including dictionary encoding, text processing, and speech processing. This book describes the fundamental properties of finite-state devices and illustrates their uses. Many of the contributors pioneered the use of finite-automata for different aspects of natural language processing. The topics, which range from the theoretical to the applied, include finite-state morphology, approximation of phrase-structure grammars, deterministic part-of-speech tagging, application of a finite-state intersection grammar, a finite-state transducer for extracting information from text, and speech recognition using weighted finite automata. The introduction presents the basic theoretical results in finite-state automata and transducers. These results and algorithms are described and illustrated with simple formal language examples as well as natural language examples.Contributors: Douglas Appelt, John Bear, David Clemenceau, Maurice Gross, Jerry R. Hobbs, David Israel, Megumi Kameyama, Lauri Karttunen, Kimmo Koskenniemi, Mehryar Mohri, Eric Laporte, Fernando C. N. Pereira, Michael D. Riley, Emmanuel Roche, Yves Schabes, Max D. Silberztein, Mark Stickel, Pasi Tapanainen, Mabry Tyson, Atro Voutilainen, Rebecca N. Wright.Language, Speech, and Communication series

About the Author:

Emmanuel Roche is a Research Scientist, and Yves Schabes is a Senior Research Scientist, both at Teragram Corporation in Cambridge, Massachusetts.

"About this title" may belong to another edition of this title.

Store Description

Internet Only.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Atticus Books, Inc.
315 Blythwood Road, Toronto, ON, M4N 1A7, Canada

Terms of Sale:

We accept payment by cheque (if ordering from outside Canada, cheque must be drawn on a US bank), or international money order (in $US). We use the postal service for shipping. We have no handling charge. Shipping charges depend upon parcel weight. For Canadian delivery via regular post, the charge depends upon postal code. For USA delivery, the surface mail charge for the average book (1kg or less) is US$4.99 For international delivery, the surface mail charge for the average book (1kg or less)...

More Information

Shipping Terms:

We use the postal service for shipping. We have no handling charge. Shipping charges depend upon parcel weight. For Canadian delivery via regular post, the charge depends upon postal code. For USA delivery, the surface mail charge for the average book (1kg or less) is US$4.99 For international delivery, the surface mail charge for the average book (1kg or less) is US$16.50; the air mail charge is US$32.50. Please note: Canada Post does not offer Global Priority.

Payment Methods
accepted by seller

Bank/Wire Transfer

Add to Wants

Items related to Finite-State Language Processing

Finite-State Language Processing

Emmanuel Roche

Used - Hardcover

Seller's business information