A survey on guarded negation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue ACM SIGLOG News Année : 2017

A survey on guarded negation

Résumé

We consider a logical framework building on existential positive formulas and then adding guarded negations and guarded fixpoints, where the guards are atomic formulas containing all free variables. The resulting first-order and fixpoint logics turn out to have nice algorithmic properties and nice expressive power. We survey some of them.
Fichier principal
Vignette du fichier
guarded-survey.pdf (249.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01589314 , version 1 (18-09-2017)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-01589314 , version 1

Citer

Luc Segoufin. A survey on guarded negation. ACM SIGLOG News, 2017, SISLOG News, 4 (3), pp.15. ⟨hal-01589314⟩
60 Consultations
169 Téléchargements

Partager

Gmail Facebook X LinkedIn More