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
FREE Two-Day Shipping for Students. Learn more |
| |||||||||||||||
Book Description
Special Offers and Product Promotions
- Buy $50 in qualifying physical textbooks, get $5 in Amazon MP3 Credit. Here's how (restrictions apply)
Editorial Reviews
Review
"Emmanuel Roche and Yves Schabes have put together a picture of thestate of the art in using finite-state techniques in computationallinguistics. The contributing authors comprise an impressivecollection—essentially the originating sources for much of theimportant recent work in this area." Philip Resnik, Assistant Professor, Department ofLinguistics and Institute for Advanced Computer Studies,University of Maryland at College Park
About the Author
Emmanuel Roche is a Research Scientist, and Yves Schabes is a Senior Research Scientist, both at Teragram Corporation in Cambridge, Massachusetts.
Product Details
Would you like to update product info or give feedback on images?
|
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Front Cover | Front Flap | Table of Contents | First Pages | Index | Back Flap | Back Cover | Surprise Me!
Inside This Book
(learn more)
First Sentence:
The theory of finite-state automata is rich, and finite-state automata techniques are used in a wide range of domains, including switching theory, pattern matching, pattern recognition, speech processing, handwriting recognition, optical character recognition, encryption algorithm, data compression, indexing, and operating system analysis (e.g., Petri-net). Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
grammar definition corpus, stack congruence, sentence automaton, unambiguous transducer, finite verb chain, lexical tagger, morphemes based analyses, phonological rewrite rules, derivational operators, weighted transductions, syntactic dictionary, subsequential transducer, original transducer, subsequential functions, dotted rule, derivational tree, obligatory replacement, conditional replacement, upper language, determinization algorithm, sequential transducers, nonempty suffix, phonetic conversion, support verb constructions, final transducer Key Phrases - Capitalized Phrases (CAPs): (learn more)
Université Paris, Atro Voutilainen, International Conference, New York, University of Helsinki, Lecture Notes, Pasi Tapanainen, Kimmo Koskenniemi, Department of General Linguistics, Morgan Kaufmann, Academic Press, John Bear, Marcel Paul, Human Language Technology, Mabry Tyson, Martin Kay, New Jersey, Proceedings of the Conference, Annie Zaenen, Artificial Intelligence, Fred Karlsson, Joint Venture Company, Lauri Karttunen, New Mexico, Roberto Garcia Alvarado New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Index | Back Flap | Back Cover | Surprise Me!
The theory of finite-state automata is rich, and finite-state automata techniques are used in a wide range of domains, including switching theory, pattern matching, pattern recognition, speech processing, handwriting recognition, optical character recognition, encryption algorithm, data compression, indexing, and operating system analysis (e.g., Petri-net). Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
grammar definition corpus, stack congruence, sentence automaton, unambiguous transducer, finite verb chain, lexical tagger, morphemes based analyses, phonological rewrite rules, derivational operators, weighted transductions, syntactic dictionary, subsequential transducer, original transducer, subsequential functions, dotted rule, derivational tree, obligatory replacement, conditional replacement, upper language, determinization algorithm, sequential transducers, nonempty suffix, phonetic conversion, support verb constructions, final transducer Key Phrases - Capitalized Phrases (CAPs): (learn more)
Université Paris, Atro Voutilainen, International Conference, New York, University of Helsinki, Lecture Notes, Pasi Tapanainen, Kimmo Koskenniemi, Department of General Linguistics, Morgan Kaufmann, Academic Press, John Bear, Marcel Paul, Human Language Technology, Mabry Tyson, Martin Kay, New Jersey, Proceedings of the Conference, Annie Zaenen, Artificial Intelligence, Fred Karlsson, Joint Venture Company, Lauri Karttunen, New Mexico, Roberto Garcia Alvarado New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Index | Back Flap | Back Cover | Surprise Me!
Citations (learn more)
This book cites 35
books:
See all 35 books this book cites
50
books
cite this book:
See all 50 books citing this book
- Computational Linguistics: An Introduction (Studies in Natural Language Processing) by Ralph Grishman on 5 pages
- Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text (Natural Language Processing) by Fred Karlsson on page 147, and page 308
- Language and Information by Zellig Harris on page 279, and page 353
- Two-level morphology: A general computational model for word-form recognition and production (Publications / Department of General Linguistics, University of Helsinki) by Kimmo Koskenniemi on page 116, and page 147
- The Generative Lexicon (Language, Speech, and Communication) by James Pustejovsky in Front Matter
See all 35 books this book cites
- Text- and Speech-Triggered Information Access: 8th ELSNET Summer School, Chios Island, Greece, July 15-30, 2000, Revised Lectures (Lecture Notes in ... / Lecture Notes in Artificial Intelligence) by Steve Renals on 4 pages
- Automata Implementation: 4th International Workshop on Implementing Automata, WIA'99 Potsdam, Germany, July 17-19, 2001 Revised Papers (Lecture Notes in Computer Science) by Oliver Boldt on page 121, page 136, and page 137
- Implementation and Application of Automata: 6th International Conference, CIAA 2001, Pretoria, South Africa, July 23-25, 2001. Revised Papers (Lecture Notes in Computer Science) by Bruce Watson on page 124, page 134, and page 260
- Language Form and Language Function (Language, Speech, and Communication) by Frederick J. Newmeyer in Front Matter
- Foundations of Statistical Natural Language Processing by Christopher D. Manning in Back Matter
See all 50 books citing this book
Books on Related Topics
(learn more)
|
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
Sell a Digital Version of This Book in the Kindle Store
If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store.
Learn more
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
