Handbook of Finite State Based Models and Applications

Jiacun Wang

Hardback
$83.96

eBook
from $47.00

October 16, 2012 by Chapman and Hall/CRC
Handbook - 409 Pages - 209 B/W Illustrations
ISBN 9781439846186 - CAT# K12067
Series: Discrete Mathematics and Its Applications

FREE Standard Shipping!

was $104.95

$83.96

SAVE $20.99

Add to Cart
Add to Wish List

Features

  • Provides extensive coverage of theory and building blocks
  • Includes examples of applications in each chapter
  • Discusses automata-based programming
  • Presents advanced applications in areas such as FPGA design, graph-structured data query, security protocol model checking, and XML processing
  • Offers comprehensive algorithms for automata minimization, incremental construction, optimal adaptive pattern matching, and model checking

Summary

Applicable to any problem that requires a finite number of solutions, finite state-based models (also called finite state machines or finite state automata) have found wide use in various areas of computer science and engineering. Handbook of Finite State Based Models and Applications provides a complete collection of introductory materials on finite state theories, algorithms, and the latest domain applications. For beginners, the book is a handy reference for quickly looking up model details. For more experienced researchers, it is suitable as a source of in-depth study in this area.

The book first introduces the fundamentals of automata theory, including regular expressions, as well as widely used automata, such as transducers, tree automata, quantum automata, and timed automata. It then presents algorithms for the minimization and incremental construction of finite automata and describes Esterel, an automata-based synchronous programming language for embedded system software development.

Moving on to applications, the book explores regular path queries on graph-structured data, timed automata in model checking security protocols, pattern matching, compiler design, and XML processing. It also covers other finite state-based modeling approaches and applications, including Petri nets, statecharts, temporal logic, and UML state machine diagrams.