DI-UMONS : Dépôt institutionnel de l’université de Mons

Recherche transversale
Rechercher
(titres de publication, de périodique et noms de colloque inclus)
2005-08-01 - Article/Dans un journal avec peer-review - Anglais - 32 page(s)

Brihaye Thomas , Michaux Christian , "On the expressiveness and decidability of o-minimal hybrid systems" in Journal of Complexity, 21, Issue 4, 447-478

  • Edition : Academic Press
  • Codes CREF : Logique mathématique (DI1170), Informatique mathématique (DI1160)
  • Unités de recherche UMONS : Mathématiques effectives (S820), Logique mathématique (S838)
Texte intégral :

Abstract(s) :

(Anglais) This paper is driven by a general motto: bisimulate a hybrid system by a finite symbolic dynamical system. In the case of o-minimal hybrid systems, the continuous and discrete components can be decoupled, and hence, the problem reduces in building a finite symbolic dynamical system for the continuous dynamics of each location. We show that this can be done for a quite general class of hybrid systems defined on o-minimal structures. In particular, we recover the main result of a paper by Lafferriere G., Pappas G.J. and Sastry S. on o-minimal hybrid systems.

Identifiants :
  • DOI : 10.1016/j.jco.2004.09.003