Sciweavers

665 search results - page 12 / 133
» The Theory of Hybrid Automata
Sort
View
EUROCAST
2005
Springer
92views Hardware» more  EUROCAST 2005»
14 years 2 months ago
Computation of Partial Automata Through Span Composition
In this paper a way to have structures with partiality in its internal structure in a categorical approach is presented and, with this, a category of partial graphs Grp is given an...
Karina Roggia, Marnes Hoff, Paulo Blauth Menezes
ICALP
2009
Springer
14 years 9 months ago
The Theory of Stabilisation Monoids and Regular Cost Functions
Abstract. We introduce the notion of regular cost functions: a quantitative extension to the standard theory of regular languages. We provide equivalent characterisations of this n...
Thomas Colcombet
SIGCSE
2002
ACM
514views Education» more  SIGCSE 2002»
13 years 8 months ago
Interactive Pushdown Automata Animation
This paper will present the Interactive Pushdown Automata Animation for use in an Automata Theory class. It will present the features of the IPAA as well as the algorithm and data...
Jennifer McDonald
ECBS
2009
IEEE
113views Hardware» more  ECBS 2009»
14 years 3 months ago
Modeling and Analysis of Probabilistic Timed Systems
Probabilistic models are useful for analyzing systems which operate under the presence of uncertainty. In this paper, we present a technique for verifying safety and liveness prop...
Abhishek Dubey, Derek Riley, Sherif Abdelwahed, Te...
HYBRID
1998
Springer
14 years 25 days ago
Equations on Timed Languages
We continue investigation of languages, accepted by timed automata of Alur and Dill. In [ACM97] timed regular expressions equivalent to timed automata were introduced. Here we intr...
Eugene Asarin