Action Transducers and Timed Automata
Author(s)
Lynch, Nancy A.; Vaandrager, Frits![Thumbnail](/bitstream/handle/1721.1/149204/MIT-LCS-TM-480.b.pdf.jpg?sequence=3&isAllowed=y)
DownloadMIT-LCS-TM-480.b.pdf (4.414Mb)
Metadata
Show full item recordAbstract
The timed automaton model of [29, 30] is a general model for timing-based systems. A notion of timed action transducer is here defined as an automata-theoretic way of representing operations on timed automata. It is shown that two timed trace inclusion relations are substitutive with respect to operations that can be described by timed action transducers. Examples are given of operations that can be describe in this way, and a preliminary proposal is given for an appropriate language of operators for describing timing-based systems.
Date issued
1992-11Series/Report no.
MIT-LCS-TM-480b