Degeneralization Algorithm for Generation of Büchi Automata Based on Contented Situation

We present on-the-fly degeneralization algorithm used to transform generalized Büchi automata (GBA) into Büchi Automata (BA) different from the standard degeneralization algorithm. Contented situation, which is used to record what acceptance conditions are satisfiable during expanding LTL formulae,...

Full description

Saved in:
Bibliographic Details
Main Authors: Laixiang Shan, Jun Qin, Mingshi Chen, Zheng Qin
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2015/516104
Tags: Add Tag
No Tags, Be the first to tag this record!