Handbook of Finite State Based Models and Applications

Handbook of Finite State Based Models and Applications

Series:
Published:
Content:
Editor(s):
Free Standard Shipping

Purchasing Options

Hardback
$104.95 $83.96
ISBN 9781439846186
Cat# K12067
Add to cart
SAVE 20%
eBook (VitalSource)
$104.95 $73.47
ISBN 9781439846193
Cat# KE12040
Add to cart
SAVE 30%
eBook Rentals
Other eBook Options:
 
 

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.

Table of Contents

Finite Automata, Rana Barua and Kishan Chand Gupta

Large-Scale Regular Expression Matching on FPGA, Yi-Hua E. Yang and Viktor K. Prasanna

Finite State Transducers, Javier Baliosian and Dina Wonsever

Tree Automata, Olivier Gauwin

Timed Automata, Jun Sun, Yang Liu, and Jin Song Dong

Quantum Finite Automata, Daowen Qiu, Lvzhou Li, Paulo Mateus, and Jozef Gruska

Finite Automata Minimization, Marco Almeida, Nelma Moreira, and Rogério Reis

Incremental Construction of Finite-State Automata, Jan Daciuk

Esterel and the Semantics of Causality, Mohammad Reza Mousavi

Regular Path Queries on Graph-Structured Data, Alex Thomo and S. Venkatesh

Applying Timed Automata to Model Checking of Security Protocols, Mirosław Kurkowski and Wojciech Penczek

Optimal Adaptive Pattern-Matching Using Finite State Automata, Nadia Nedjah and Luiza de Macedo Mourelle

Finite State Automata in Compilers, Yang Zhao

Finite State Models for XML Processing, Murali Mani

Petri Nets, Jiacun Wang

Statecharts, Hanlin Lu and Sheng Yu

Model Checking, Zhenhua Duan and Cong Tian

System Modeling with UML State Machines, Omar El Ariss and Dianxiang Xu

Index

Editor Bio(s)

Jiacun Wang is an associate professor and the chair of the Department of Computer Science and Software Engineering at Monmouth University in West Long Branch, New Jersey. Dr. Wang is a senior member of IEEE and an associate editor of IEEE Transactions on Systems, Man and Cybernetics, Part C. His research interests include software engineering, discrete event systems, formal methods, wireless networking, and real-time distributed systems.

 
Textbooks
Other CRC Press Sites
Featured Authors
STAY CONNECTED
Facebook Page for CRC Press Twitter Page for CRC Press You Tube Channel for CRC Press LinkedIn Page for CRC Press Google Plus Page for CRC Press Pinterest Page for CRC Press
Sign Up for Email Alerts
© 2014 Taylor & Francis Group, LLC. All Rights Reserved. Privacy Policy | Cookie Use | Shipping Policy | Contact Us