@article{LATORRE2001158,
Abstract = {In the last decade Alur and Dill introduced a model of automata on timed {$\omega$}-sequences which extends the traditional models of finite automata. In this paper we present a theory of timed {$\omega$}-trees which extends both the theory of timed {$\omega$}-sequences and the theory of {$\omega$}-trees. Main motivation is to introduce a new way of specifying real-time systems and provide tools for studying decidability problems in the field of quantitative temporal logics. We study properties and decision problems of the obtained classes of timed {$\omega$}-tree languages. Our main result is the decidability of the emptiness problem for all the classes of timed {$\omega$}-tree automata we consider.},
Author = {Torre, Salvatore La and Napoli, Margherita},
File = {1-s2.0-S1571066104808843-main (0) - a - a - d.pdf},
ISSN = {1571-0661},
Journal = {Electronic Notes in Theoretical Computer Science},
Note = {Computing: The Australasian Theory Symposium (CATS 2001)},
Pages = {158 - 173},
Title = {A Model of Finite Automata on Timed {$\omega$}-Trees},
URL = {http://www.sciencedirect.com/science/article/pii/S1571066104808843},
Volume = {42},
Year = {2001},
bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S1571066104808843},
bdsk-url-2 = {https://doi.org/10.1016/S1571-0661(04)80884-3},
date-added = {2019-04-15 16:17:31 +0200},
date-modified = {2019-04-15 16:17:31 +0200},
doi = {10.1016/S1571-0661(04)80884-3}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A