DocumentCode :
1936814
Title :
A simplification of the untiming procedure for timed automata
Author :
Laurence, Michael R. ; Spathopoulos, Michael P.
Author_Institution :
Dept. of Mech. Eng., Strathclyde Univ., Glasgow, UK
Volume :
5
fYear :
1997
fDate :
10-12 Dec 1997
Firstpage :
4626
Abstract :
Given a timed automaton G accepting the language LT, a finite state machine G´ can be constructed, known as the region automaton, which accepts the untimed language ut(LT). We construct an alternative finite state machine which also accepts the language ut(LT), but has fewer states than G´. This is shown for languages of both finite and infinite traces given that the time jump in the transition is strictly positive
Keywords :
finite state machines; formal languages; finite state machine; finite traces; infinite traces; region automaton; time jump; timed automata; timed automaton; untiming procedure; Automata; Buildings; Clocks; Cost accounting; Erbium; Mechanical engineering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
ISSN :
0191-2216
Print_ISBN :
0-7803-4187-2
Type :
conf
DOI :
10.1109/CDC.1997.649712
Filename :
649712
Link To Document :
بازگشت