Finite-state Language Processing PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Finite-state Language Processing PDF full book. Access full book title Finite-state Language Processing by Emmanuel Roche. Download full books in PDF and EPUB format.

Finite-state Language Processing

Finite-state Language Processing PDF Author: Emmanuel Roche
Publisher: MIT Press
ISBN: 9780262181822
Category : Computers
Languages : en
Pages : 494

Book Description
Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are extensively used in areas as various as program compilation, hardware modeling, and database management. Although finite-state devices have been known for some time in computational linguistics, more powerful formalisms such as context-free grammars or unification grammars have typically been preferred. Recent mathematical and algorithmic results in the field of finite-state technology have had a great impact on the representation of electronic dictionaries and on natural language processing, resulting in a new technology for language emerging out of both industrial and academic research. This book presents a discussion of fundamental finite-state algorithms, and constitutes an approach from the perspective of natural language processing.