Sciweavers

3653 search results - page 39 / 731
» On Recognizable Timed Languages
Sort
View
142
Voted
FORMATS
2005
Springer
15 years 10 months ago
Real Time Temporal Logic: Past, Present, Future
This paper attempts to improve our understanding of timed languages and their relation to timed automata. We start by giving a constructive proof of the folk theorem stating that t...
Oded Maler, Dejan Nickovic, Amir Pnueli
TIME
2005
IEEE
15 years 10 months ago
Analysis of Timed Processes with Data Using Algebraic Transformations
The language of timed µCRL is an extension of an ACP-style process algebra-based language µCRL with time-related features. In this paper we describe this language and its equati...
Michel A. Reniers, Yaroslav S. Usenko
ICALP
2005
Springer
15 years 10 months ago
Optimal Cover Time for a Graph-Based Coupon Collector Process
Nedialko B. Dimitrov, C. Greg Plaxton
ICALP
2004
Springer
15 years 10 months ago
Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas
Michael Alekhnovich, Edward A. Hirsch, Dmitry Itsy...
83
Voted
IFIP
2004
Springer
15 years 10 months ago
Scheduling with Release Times and Deadlines on a Minimum Number of Machines
Mark Cieliebak, Thomas Erlebach, Fabian Hennecke, ...