Handbook of finite state based models and applications /

"This handbook presents a collection of introductory materials on finite state theories and their applications. It offers an open treatment of the types of algorithms and data structures that are typically retained quietly by companies and provides performance information regarding individual t...

Full description

Bibliographic Details
Corporate Author:	Taylor & Francis
Other Authors:	Wang, Jiacun, 1963- (Editor)
Format:	eBook
Language:	English
Published:	Boca Raton : CRC Press/Taylor and Francis Group, [2012]
Series:	Discrete mathematics and its applications.
Subjects:	Computer algorithms. Computer programming. Sequential machine theory. Algorithms. Algorithmes. Programmation (Informatique) Théorie des machines séquentielles. algorithms. computer programming. Electronic books.
Online Access:	Connect to the full text of this electronic book

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 Qui [and others]
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 Wojiciech 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.