The proceedings contain 12 papers. The special focus in this conference is on extensions of logicprogramming. The topics include: Methodology andprogramming techniques in GCLA II;extended logic-plus-functional progr...
ISBN:
(纸本)9783540554981
The proceedings contain 12 papers. The special focus in this conference is on extensions of logicprogramming. The topics include: Methodology andprogramming techniques in GCLA II;extended logic-plus-functional programming;open logic theories;a finitary version of the calculus of partial inductive definitions;a logicprogramming approach to implementing higher-order term rewriting;an overview of the andorra kernel language;logical and computational invariants of programs;implementing λ-calculus reduction strategies in extended logicprogramming languages;terminological reasoning and partial inductive definitions;GCLA II a definitional approach to control;natural semantics and some of its meta-theory in elf and the near-horn approach to disjunctive logicprogramming.
The proceedings contain 10 papers. The special focus in this conference is on Semantics and Applications. The topics include: Prolegomena to logicprogramming for non-monotonic reasoning;on logics and semantics for ge...
ISBN:
(纸本)9783540628439
The proceedings contain 10 papers. The special focus in this conference is on Semantics and Applications. The topics include: Prolegomena to logicprogramming for non-monotonic reasoning;on logics and semantics for general logic programs;a new logical characterization of stable models and answer sets;aggregation and well-founded semantics +;nonmonotonic reasoning by monotonic inferences + priority constraints;update-programs can update programs;an abductive procedure for reasoning about actions in modal LP;update rule programs versus revision programs;transformation-based bottom-up computation of the well-founded model and computation of non-ground disjunctive well-founded semantics with constraint logicprogramming.
extensions of logic and functional programming are integrated in RELFUN. Its valued clauses comprise Horn clauses (‘true’-valued) and clauses with a distinguished ‘foot’ premise (returning arbitrary values). Both ...
详细信息
We study the implementation of four reduction strategies for the untyped λ-calculus in the logicprogramming language λProlog and restricted sublanguages. The higher-order features of these languages provide very na...
详细信息
The handling of evolving knowledge as well as of incomplete knowledge is one of the main issues in knowledge representation systems. On the one hand, evolving knowledge in logicprogramming can be modeled by providing...
详细信息
Term rewriting has proven to be an important technique in theorem proving. In this paper, we illustrate that rewrite systems and strategies for higher-order term rewriting, which includes the usual notion of first-ord...
详细信息
This paper describes the logicprogramming language GCLA II, its operational semantics and parts of its theoretical foundations. GCLA II is a generalization of the language GCLA (Generalized Horn Clause Language) augm...
详细信息
We suggest a general logical formalism for logicprogramming (called a biconsequence relation) based on a four-valued inference. We show that it forms a proper setting for representing logic programs of a most general...
详细信息
ISBN:
(纸本)3540628436
We suggest a general logical formalism for logicprogramming (called a biconsequence relation) based on a four-valued inference. We show that it forms a proper setting for representing logic programs of a most general kind and for describing fogies and semantics that characterize their behavior. In this way we also extend the connection between logic andlogicprogramming beyond positive programs. A uniform representation of various semantics for logic programs is presented. The main conclusion from this representation is that the distinction between these semantics can be largely attributed to the difference in their underlying (monotonic) logical systems. Moreover, in most cases the difference can even be reduced to that of the language, that is, to the difference in the logical connectives allowed for representing derivable information. In addition, it allows us to see a reasoning about logic programs as a most simple kind of nonmonotonic reasoning in general.
Impressive work has been done in the last years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to conside...
详细信息
Impressive work has been done in the last years concerning the meaning of negation and disjunction in logic programs, but most of this research concentrated on propositional programs only. While it suffices to consider the propositional case for investigating general properties and the overall behavior of a semantics, we feel that for real applications and for computational purposes an implementation should be able to handle first-order programs without grounding them. In this paper we present a theoretical framework by defining a calculus of program transformations that apply directly to rules with variables and function symbols. Our main results are that (a) this calculus is weakly confluent for arbitrary programs (ie., it has the normal form property), (b) it is weakly terminating for Datalog(V,inverted left perpendicular) programs, (c) for finite ground programs it is equivalent to a weakly terminating calculus introduced by Brass and Dix (1995), and (d) it approximates a generalization of Disjunctive Well-founded semantics (D-WFS) for arbitrary programs. We achieve this by transforming program rules into rules with equational constraints thereby using heavily methods and techniques from constraint logicprogramming (CLP). In particular, disconnection-methods play a crucial role. In principle, any constraint theory known from CLP can be exploited in the context of non-monotonic reasoning, not only equational constraints over the Herbrand domain. However, the respective constraint solver must be able to treat negative constraints of the considered constraint domain. Tn summary, this work yields the basis for a general combination of two paradigms: constraint logicprogramming and non-monotonic reasoning. (C) 1995 Elsevier Science Inc. All rights reserved.
暂无评论