Finite-State Techniques: Automata, Transducers and Bimachines

Author:   Stoyan Mihov ,  Klaus U. Schulz (Ludwig-Maximilians-Universität Munchen)
Publisher:   Cambridge University Press
ISBN:  

9781108485418


Pages:   314
Publication Date:   01 August 2019
Format:   Hardback
Availability:   In stock   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Our Price $173.34 Quantity:  
Add to Cart

Share |

Finite-State Techniques: Automata, Transducers and Bimachines


Add your own review!

Overview

Full Product Details

Author:   Stoyan Mihov ,  Klaus U. Schulz (Ludwig-Maximilians-Universität Munchen)
Publisher:   Cambridge University Press
Imprint:   Cambridge University Press
Dimensions:   Width: 15.80cm , Height: 2.10cm , Length: 23.40cm
Weight:   0.570kg
ISBN:  

9781108485418


ISBN 10:   1108485413
Pages:   314
Publication Date:   01 August 2019
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In stock   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Table of Contents

Part I. Formal Background: 1. Formal preliminaries; 2. Monoidal finite-state automata; 3. Classical finite-state automata and regular languages; 4. Monoidal multi-tape automata and finite-state transducers; 5. Deterministic transducers; 6. Bimachines; Part II. From Theory to Practice: 7. The C(M) language; 8. C(M) implementation of finite-state devices; 9. The Aho–Corasick algorithm; 10. The minimal deterministic finite-state automaton for a finite language; 11. Constructing finite-state devices for text rewriting; Bibliography; Index.

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


Author Information

Stoyan Mihov is Associate Professor at the Bulgarian Academy of Sciences (IICT) and a lecturer at Sofia University. He has published several efficient automata constructions and approximate search methods, which are widely used for natural language processing and information retrieval. Dr Mihov has led the development of multiple award-winning systems for language and speech processing. Klaus U. Schulz is Professor of Information and Language Processing at the Ludwig-Maximilians-Universität Munchen. He has published over 100 articles in distinct fields of computer science, with contributions in approximate search and transducer technology. He was head of many projects in text-correction and digital humanities, on both a national and European level.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

Aorrng

Shopping Cart
Your cart is empty
Shopping cart
Mailing List