DocumentCode :
3296423
Title :
A Kleene theorem for timed automata
Author :
Asarin, Eugene ; Caspi, Paul ; Maler, Oded
Author_Institution :
Inst. for Inf. Transmission Problems, Moscow, Russia
fYear :
1997
fDate :
29 Jun-2 Jul 1997
Firstpage :
160
Lastpage :
171
Abstract :
In this paper we define timed regular expressions, and extension of regular expressions for specifying sets of dense-time discrete-valued signals. We show that this formalism is equivalent in expressive power to the timed automata of Alur and Dill by providing a translation procedure from expressions to automata and vice versa. the result is extended to ω-regular expressions (Buchi´s theorem)
Keywords :
automata theory; ω-regular expressions; Kleene theorem; dense-time discrete-valued signals; expressive power; timed automata; timed regular expressions; Algebra; Automata; Clocks; Concurrent computing; Equations; Logic functions; Real time systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1997. LICS '97. Proceedings., 12th Annual IEEE Symposium on
Conference_Location :
Warsaw
ISSN :
1043-6871
Print_ISBN :
0-8186-7925-5
Type :
conf
DOI :
10.1109/LICS.1997.614944
Filename :
614944
Link To Document :
بازگشت