Concepedia
Theoretical Computer Science · 2003 · 140 citations · 10 references
ComputingComputer ScienceMathematicsAlgorithmsReal-time SystemsAutomata TheoryFinite AutomataFinite-state MachinesTemporal LogicTimed AutomataWeighted AutomataWeighted Finite-state Automata
10
A theory of timed automata
Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations
Computing, Computer Science, Formal Methods +9
Fibonacci heaps and their uses in improved network optimization algorithms
Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text
Computing, Computer Science, Algorithms +16
Controllers for reachability specifications for hybrid systems
John Lygeros, Claire J. Tomlin, Shankar Sastry · Automatica · 1999 · 610 citations
Engineering, Computer Science, Systems Engineering +14
Alonzo Church. Logic, arithmetic, and automata. Proceedings of the International Congress of Mathematicians, 15–22 August 1962, Institut Mittag-Leffler, Djursholm, Sweden, 1963, pp. 23–35.
J Büchi · Journal of Symbolic Logic · 1964 · 239 citations
Computing, Computer Science, Mathematics +9
Minimum and maximum delay problems in real-time systems
Costas Courcoubetis, Mihalis Yannakakis · Formal Methods in System Design · 1992 · 160 citations
Engineering, Computer Engineering, Systems Engineering +14