Système de règles de production et calcul de réécriture - Université de Lorraine Accéder directement au contenu
Thèse Année : 2001

Production Rule Systems and Rewriting calculus

Système de règles de production et calcul de réécriture

Résumé

In this thesis, we design production rule systems in the ELAN system which is based on the rewriting logic and where strategies control the application of the rules. The rewriting calculus gives an operational semantics of ELAN. Thus, we developed an extension of ELAN that respects its semantics. Firstly, in this extension, we give the possibility to define classes and objects in ELAN. This language is implemented in ELAN as a prototype object-language. Then, we define a new formalism of rules working together with an object and a constraint store such that objects and constraints share variables. The application of the set of rules is controlled by strategies.This new programming paradigm with rules, objects, constraints and strategies is here used to model problems such that planification or scheduling.
Dans cette thèse nous formalisons des systèmes de règles de production dans le système ELAN basé sur la logique de réécriture où l'application des règles est contrôlée par des stratégies. Le calcul de réécriture fournit une sémantique opérationnelle à ELAN. Nous avons ainsi été amenés à étendre ELAN tout en respectant sa sémantique. Cette extension comporte tout d'abord la possibilité de définir des classes et des objets en ELAN. Ce langage s'implante en ELAN comme un langage objet à prototype. Nous avons également défini un formalisme de règles travaillant à la fois avec une base d'objets et avec une base de contraintes. Ces deux bases coopérent par l'intermédiaire de variables partagées. Ce nouveau paradigme de programmation avec règles, objets, contraintes et stratégies nous permet de modéliser des problèmes de planification ou d'ordonnancement.
Fichier principal
Vignette du fichier
SCD_T_2001_0123_DUBOIS.pdf (5.26 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01748119 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01748119 , version 1

Citer

Hubert Dubois. Système de règles de production et calcul de réécriture. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2001. Français. ⟨NNT : 2001NAN10123⟩. ⟨tel-01748119⟩
106 Consultations
669 Téléchargements

Partager

Gmail Facebook X LinkedIn More