Finite-State Techniques

Finite-State Techniques
Author :
Publisher : Cambridge University Press
Total Pages : 316
Release :
ISBN-10 : 9781108621137
ISBN-13 : 1108621139
Rating : 4/5 (139 Downloads)

Book Synopsis Finite-State Techniques by : Stoyan Mihov

Download or read book Finite-State Techniques written by Stoyan Mihov and published by Cambridge University Press. This book was released on 2019-08-01 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: Finite-state methods are the most efficient mechanisms for analysing textual and symbolic data, providing elegant solutions for an immense number of practical problems in computational linguistics and computer science. This book for graduate students and researchers gives a complete coverage of the field, starting from a conceptual introduction and building to advanced topics and applications. The central finite-state technologies are introduced with mathematical rigour, ranging from simple finite-state automata to transducers and bimachines as 'input-output' devices. Special attention is given to the rich possibilities of simplifying, transforming and combining finite-state devices. All algorithms presented are accompanied by full correctness proofs and executable source code in a new programming language, C(M), which focuses on transparency of steps and simplicity of code. Thus, by enabling readers to obtain a deep formal understanding of the subject and to put finite-state methods to real use, this book closes the gap between theory and practice.


Finite-State Techniques Related Books

Finite-State Techniques
Language: en
Pages: 316
Authors: Stoyan Mihov
Categories: Computers
Type: BOOK - Published: 2019-08-01 - Publisher: Cambridge University Press

GET EBOOK

Finite-state methods are the most efficient mechanisms for analysing textual and symbolic data, providing elegant solutions for an immense number of practical p
Finite-State Techniques
Language: en
Pages: 315
Authors: Stoyan Mihov
Categories: Computers
Type: BOOK - Published: 2019-08 - Publisher: Cambridge University Press

GET EBOOK

Covers the whole spectrum of finite-state methods, from theory to practical applications.
Finite-state Language Processing
Language: en
Pages: 494
Authors: Emmanuel Roche
Categories: Computers
Type: BOOK - Published: 1997 - Publisher: MIT Press

GET EBOOK

Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are ext
Game Programming Patterns
Language: en
Pages: 353
Authors: Robert Nystrom
Categories: Computers
Type: BOOK - Published: 2014-11-03 - Publisher: Genever Benning

GET EBOOK

The biggest challenge facing many game programmers is completing their game. Most game projects fizzle out, overwhelmed by the complexity of their own code. Gam
Synthesis of Finite State Machines
Language: en
Pages: 382
Authors: Tiziano Villa
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Synthesis of Finite State Machines: Logic Optimization is the second in a set of two monographs devoted to the synthesis of Finite State Machines (FSMs). The fi