We show that the class of Event Recording Automata [2] admit a logical characterisation via an unrestricted monadic second order logic interpreted over timed words. We point out the closure properties corresponding to existential quantification in the logic. A timed temporal logic considered earlier in the literature is shown to be expressively complete with respect to our monadic logic. The results in this paper extend smoothly to the class of event clock automata (also introduced in [2]).
CITATION STYLE
D’Souza, D. (2000). A logical characterisation of event recording automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1926, pp. 240–251). Springer Verlag. https://doi.org/10.1007/3-540-45352-0_20
Mendeley helps you to discover research relevant for your work.