Sciweavers

3229 search results - page 16 / 646
» The Theory of Timed Automata
Sort
View
FUIN
2008
92views more  FUIN 2008»
13 years 8 months ago
Translation of Timed Promela to Timed Automata with Discrete Data
The aim of the work is twofold. In order to face the problem of modeling time constraints in Promela, a timed extension of the language is presented. Next, timed Promela is transla...
Wojciech Nabialek, Agata Janowska, Pawel Janowski
CORR
2008
Springer
116views Education» more  CORR 2008»
13 years 8 months ago
Topological Dynamics of Cellular Automata: Dimension Matters
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in
Mathieu Sablik, Guillaume Theyssier
CSL
2008
Springer
13 years 10 months ago
An Infinite Automaton Characterization of Double Exponential Time
Infinite-state automata are a new invention: they are automata that have an infinite number of states represented by words, transitions defined using rewriting, and with sets of in...
Salvatore La Torre, P. Madhusudan, Gennaro Parlato
FORMATS
2010
Springer
13 years 6 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
TCS
2010
13 years 3 months ago
Weak bisimulation for Probabilistic Timed Automata
We are interested in describing timed systems that exhibit probabilistic behaviour. To this purpose, we consider a model of Probabilistic Timed Automata and introduce a concept of ...
Ruggero Lanotte, Andrea Maggiolo-Schettini, Angelo...