• 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