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