A fixed point semantics for the ATMS - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Journal of Logic and Computation Année : 1993

A fixed point semantics for the ATMS

M. Cayrol
  • Fonction : Auteur
O. Palmade
  • Fonction : Auteur

Résumé

The ATMS resolution mechanisms have been formalized, using the concept of DK-tree. We propose in this paper a new and simple approach based on the fixed point theory and an original demonstration of the completeness of these mechanisms. We first introduce the basic definitions of terms, sets and functions which are used in the paper and build a lattice. Then, the basic formal tools to describe the ATMS mechanisms are introduced: The notion of DK-clash (in fact, the inference rule), and a monotonic function, which represents the deduction process and whose least fixed point corresponds to the output of an ATMS. We prove the soundness and the completeness (for specific clauses) of these mechanisms. This demonstration brings to light an original and interesting property, whose applications are discussed at the end of the paper.

Mots clés

Fichier non déposé

Dates et versions

hal-02700521 , version 1 (01-06-2020)

Identifiants

  • HAL Id : hal-02700521 , version 1
  • PRODINRA : 135941

Citer

M. Cayrol, O. Palmade, Thomas Schiex. A fixed point semantics for the ATMS. Journal of Logic and Computation, 1993, 3 (2), pp.115-130. ⟨hal-02700521⟩
8 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More