Passer à la navigation principale Passer à la recherche Passer au contenu principal

Constructive negation by pruning and optimization higher-order predicates for CLP and CC languages

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

4 Citations (Scopus)

Résumé

We survey several forms of negation in constraint logic programming following the program’s completion approach. We show that a new scheme called constructive negation by pruning provides a generic operational semantics which is correct and complete w.r.t. Kunen’s threevalued logic semantics. We emphasis a full abstraction result which permits to go beyond the theorem proving point of view and to completely characterize the operational behavior of CLP programs with negation. We derive from these results a complete scheme for optimization higher-order predicates in CLP languages, and an operational semantics for concurrent constraint (CC) languages extended with negation and optimization higher-order agents.

langue originaleAnglais
titreConstraint Programming
Sous-titreBasics and Trends - 1994 Chatillon Spring School, Selected Papers
rédacteurs en chefAndreas Podelski
EditeurSpringer Verlag
Pages68-89
Nombre de pages22
ISBN (imprimé)3540591559, 9783540591559
Les DOIs
étatPublié - 1 janv. 1995
Evénement22nd Spring School in Theoretical Computer Science - Chatillon-sur-Seine, France
Durée: 16 mai 1994 → 20 mai 1994

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume910
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence22nd Spring School in Theoretical Computer Science
Pays/TerritoireFrance
La villeChatillon-sur-Seine
période16/05/94 → 20/05/94

Empreinte digitale

Examiner les sujets de recherche de « Constructive negation by pruning and optimization higher-order predicates for CLP and CC languages ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation