Corrections to “A Menagerie of Timed Automata”
Copyright policy )Corrections to “A Menagerie of Timed Automata”
This note corrects a technical error in the ACM Computing Surveys article mentioned in the title. The flaw involved constructions for showing that timed automata with urgent locations have the same expressiveness as timed automata that allow false location invariants. Corrected constructions are presented in this note, and the affected results are reproved.
- Radboud University Nijmegen Netherlands
- University of Maryland, College Park United States
- University of Maryland United States
- University of Maryland United States
- Open University in the Netherlands Netherlands
FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), timed transition systems, Digital Security, transition systems, Timed automata, Formal Languages and Automata Theory
FOS: Computer and information sciences, Formal Languages and Automata Theory (cs.FL), timed transition systems, Digital Security, transition systems, Timed automata, Formal Languages and Automata Theory
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!