On the power of bounded concurrency I: finite automata
Journal of the ACM (JACM)
Theoretical Computer Science
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Event-clock automata: a determinizable class of timed automata
Theoretical Computer Science
Fundamenta Informaticae - Special issue on Concurrency specification and programming (CS&P)
ICALP '92 Proceedings of the 19th International Colloquium on Automata, Languages and Programming
The Expressive Power of Clocks
ICALP '95 Proceedings of the 22nd International Colloquium on Automata, Languages and Programming
Journal of Computer and System Sciences
Hi-index | 0.00 |
The paper introduces TAMA (Timed Automata with Monotonic Activities) a subclass of hybrid automata including as proper subclass TA (Timed Automata), Multirate Automata and Integrator Automata. A subclass of TAMA, called TAMAo, is studied and shown to be equivalent to Timed Automata under the assumption of discrete time, while in dense time TAMAo contains properly the subclasses of hybrid systems mentioned. We also show that TAMAo allow more succinct descriptions than TA.