ON THE SEMANTICS OF QUANTITATIVE LOGIC PROGRAMS.

V. S. Subrahmanian*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

120 Scopus citations

Abstract

M. Van Emden (1986) has given an elegant fixpoint semantics for logic programs whose interpretations assign real numbers in the interval left bracket 0, 1 right bracket as truth values of ground atoms. However, negated atoms are not allowed to appear in the body of the rules of Van Emden's language. A language is proposed to overcome this lack and investigate the semantics of this language. Programs written in this language are called quantitative logic programs (QLPs). A decidable subset (called nice QLPs) of the class of QLPs is identified. It is shown that nice QLPs possess some interesting models called nice models, and that the least model of a nice QLP coincides with its least nice model. In addition, a resolution-like proof procedure is defined for a class of nice QLPs and soundness and weak completeness results are obtained.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages173-182
Number of pages10
ISBN (Print)0818607998
StatePublished - 1987
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'ON THE SEMANTICS OF QUANTITATIVE LOGIC PROGRAMS.'. Together they form a unique fingerprint.

Cite this