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

Control flow versus logic: A denotational and a declarative model for Guarded Horn Clauses

  • Centrum Wiskunde and Informatica
  • Universiteit Utrecht
  • University of Pisa

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

13 Citations (Scopus)

Résumé

The paper gives four semantic models for Guarded Horn Clauses (GHC). Two operational models are based on a transition system; the first one gives the set of computed answer substitutions (the so-called success set) and the second one takes deadlock and infinite behaviour into account. They are easily related. The main purpose of the paper is to develop compositional models for GHC that are correct with respect to the operational models. For the success set case we give a compositional declarative semantics which can be seen a an extension of models for Horn Clause Logic. Further, a metric semantics that uses tree-like structures is given, which is proved to be correct with respect to the second operational semantics.

langue originaleAnglais
titreMathematical Foundations of Computer Science 1989, Proceedings
rédacteurs en chefAntoni Kreczmar, Grazyna Mirkowska
EditeurSpringer Verlag
Pages165-176
Nombre de pages12
ISBN (imprimé)9783540514862
Les DOIs
étatPublié - 1 janv. 1989
Modification externeOui
Evénement14th Symposium on Mathematical Foundations of Computer Science, MFCS 1989 - Porabka-Kozubnik, Pologne
Durée: 28 août 19891 sept. 1989

Série de publications

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

Une conférence

Une conférence14th Symposium on Mathematical Foundations of Computer Science, MFCS 1989
Pays/TerritoirePologne
La villePorabka-Kozubnik
période28/08/891/09/89

Empreinte digitale

Examiner les sujets de recherche de « Control flow versus logic: A denotational and a declarative model for Guarded Horn Clauses ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation