Skip to main content

1997 | ReviewPaper | Buchkapitel

Regular processes and timed automata

verfasst von : Pedro R. D'Argenio

Erschienen in: Transformation-Based Reactive Systems Development

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In [7], an algebra for timed automata has been introduced. In this article, we introduce a syntactic characterisation of finite timed automata in terms of that process algebra. We show that regular processes, i.e., processes defined using finitely many guarded recursive equations, are as expressive as finite timed automata. The proof uses only the axiom system and unfolding of recursive equations. Since the proofs are basically algorithms, we also provide an effective method to translate from one model into the other.

Metadaten
Titel
Regular processes and timed automata
verfasst von
Pedro R. D'Argenio
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-63010-4_10

Premium Partner