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
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;
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4187-2
DOI :
10.1109/CDC.1997.649712