Get Free Shipping on orders over $0
Cambridge Tracts in Theoretical Computer Science : Automata, Transducers and Bimachines - Stoyan Mihov
eTextbook alternate format product

Instant online reading.
Don't wait for delivery!

Go digital and save!

Cambridge Tracts in Theoretical Computer Science

Automata, Transducers and Bimachines

By: Stoyan Mihov, Klaus U. Schulz

8 January 2019

At a Glance

$153.95

or 4 interest-free payments of $38.49 with

 or 

Ships in 5 to 7 business days

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.
Industry Reviews
'... this volume is well written and very detailed. It is thus a nice reference for those results for the interested graduate or researcher ...' Andreas Maletti, ZB Math Reviews

More in Mathematical Theory of Computation

Discrete Mathematics for Computing : Grassroots - Peter Grossman

RRP $150.00

$117.75

21%
OFF
Theory of Computation for Software Developers - Maxim  Mozgovoy

RRP $189.00

$167.75

11%
OFF
Mathematical Foundations of Deep Learning : Theory and Algorithms - Xiaojing Ye
Nonlinear Analysis for Human Movement Variability - Nicholas Stergiou

RRP $194.00

$171.75

11%
OFF
Mining Complex Networks : Advances in Applied Mathematics - Bogumil Kaminski
Mining Complex Networks : Advances in Applied Mathematics - Bogumil Kaminski
Hands-On Generative AI with Transformers and Diffusion Models - Apolinario Passos
Practical Nonconvex Nonsmooth Optimization - Frank E. Curtis