Complétude des extensions en arbres de théories - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Complétude des extensions en arbres de théories

Résumé

Nous présentons dans ce papier une méthode pour combiner une théorie T quelconque du premier ordre avec la théorie des arbres éventuellement infinis. Sémantiquement cette nouvelle théorie hybride n'est rien d'autre qu'une axiomatisation de l'extension en arbres des éléments des modèles de la théorie T. Tout d'abord, ayant une axiomatisation d'une théorie T, nous donnons l'axiomatisation de la théorie T de l'extension en arbre de T et présentons son modèle standard M. Nous introduisons ensuite une nouvelle classe de théories dite flexibles et montrons que si T est flexible alors T est complète. Les théories flexibles sont des théories ayant des propriétés élégantes qui nous permettent de manipuler aisément les formules. Enfin nous présentons un algorithme de décision de propositions dans T pour toute théorie T flexible. L'algorithme est donné sous forme d'un ensemble de six règles de réécriture qui pour toute proposition ' donnent soit vrai soit faux.
Fichier principal
Vignette du fichier
06.pdf (252.71 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00085774 , version 1 (14-07-2006)

Identifiants

  • HAL Id : inria-00085774 , version 1

Citer

Khalil Djelloul, Thi-Bich-Hanh Dao. Complétude des extensions en arbres de théories. Journées Francophones de Programmation par Contraintes, 2006, Nîmes - Ecole des Mines d'Alès. ⟨inria-00085774⟩
127 Consultations
60 Téléchargements

Partager

Gmail Facebook X LinkedIn More