Cantitate/Preț
Produs

Simulation-Based Simplification of omega-Automata

Autor Carsten Fritz
en Limba Engleză Paperback – 30 oct 2013
We analyze simulation relations as heuristics for the simplification of omega-automata, i.e., of finite automata working on infinite strings. Our focus is on alternating omega-automata, especially automata resulting from LTL formulas, as is important in model checking. We introduce direct, delayed, and fair simulation for alternating Büchi automata (ABA), and simulation quotient constructions for ABA. Our simulations are compatible with the standard translation of ABA to non-alternating automata. We apply these results to translating formulas of propositional LTL to nondeterministic automata. We develop a translation algorithm from LTL to nondeterministic automata with an on-the-fly use of simulation relations for simplification, and we compare our approach to tableau-based translation algorithms. We extend our notion of delayed simulation to alternating parity automata (APA), introduce variants of this relation suited for quotienting of APA, and develop a simulation-based simplification algorithm for APA. We give a sketch of how to apply these results to a fragment of the modal mu- calculus. This book is suited for students and researchers interested in the automata theory of LTL.
Citește tot Restrânge

Preț: 37116 lei

Preț vechi: 46395 lei
-20% Nou

Puncte Express: 557

Preț estimativ în valută:
7104 7494$ 5920£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783639009859
ISBN-10: 3639009851
Pagini: 200
Dimensiuni: 150 x 220 x 12 mm
Greutate: 0.27 kg
Editura: VDM Verlag Dr. Müller e.K.

Notă biografică

Dr. Carsten Fritz: Study of computer science and mathematics at the Christian- Albrechts-University of Kiel. Working for the consultant company Brandt & Partner, Aschaffenburg, since 2006.