We address the problem of belief revision in (nonmonotonic) logicprogramming under answer set semantics: given logic programs P and Q, the goal is to determine a program R that corresponds to the revision of P by Q, ...
详细信息
this paper presents a language for defining four-valued rough sets and to reason about them. Our framework brings together two major fields: rough sets and paraconsistent logicprogramming. On the one hand it provides...
详细信息
ISBN:
(纸本)9783540884231
this paper presents a language for defining four-valued rough sets and to reason about them. Our framework brings together two major fields: rough sets and paraconsistent logicprogramming. On the one hand it provides a paraconsistent approach, based on four-valued rough sets, for integrating knowledge from different sources and reasoning in the presence of inconsistencies. On the other hand, it also caters for a specific type of uncertainty that originates from the fact that an agent may perceive different objects of the universe as being indiscernible. this paper extends the ideas presented in [9]. Our language allows the user to define similarity relations and use the approximations induced by them in the definition of other four-valued sets. A positive aspect is that it allows users to tune the level of uncertainty or the source of uncertainty that best suits applications.
the proceedings contain 90 papers. the special focus in this conference is on Foundations, Developments, and Applications in the Area of logicprogramming. the topics include: the life of a logicprogramming system;un...
ISBN:
(纸本)9783540899815
the proceedings contain 90 papers. the special focus in this conference is on Foundations, Developments, and Applications in the Area of logicprogramming. the topics include: the life of a logicprogramming system;uniting the prolog community;constraint handling rules;authorization and obligation policies in dynamic systems;a tour from theory and research to applications and market;using answer set programming for knowledge representation and reasoning;building a knowledge base system for an integration of logicprogramming and classical logic;answer set programming without unstratified negation;equivalences in answer-set programming by countermodels in the logic of here-and-there;dynamic programming algorithms as products of weighted logic programs;detecting inconsistencies in large biological networks with answer set programming;a logicprogramming approach to home monitoring for risk prevention in assisted living;automatic composition of melodic and harmonic music by answer set programming;on the continuity of gelfond-lifschitz operator and other applications of proof-theory in asp;a declarative theorem prover for first-order classical logic;towards ludics programming: interactive proof search;a folding algorithm for eliminating existential variables from constraint logic programs;dynamic analysis of bounds versus domain propagation;compiling fuzzy answer set programs to fuzzy propositional theories;partial functions and equality in answer set programming;composing normal programs with function symbols;verification from declarative specifications using logicprogramming;transactions in constraint handling rules;an implementation of ACD term rewriting and quantified equilibrium logic and foundations for answer set programs.
We present a family of sound and complete logics for reasoning about deliberation strategies for SimpleAPL programs. SimpleAPL is a fragment of the agent programming language 3APL designed for the implementation of co...
详细信息
logicprogramming and the Prolog language have a major role in Computing. Prolog, and its derived languages, have been widely used in a impressive variety of application domains. thus, a bit of the history of logic Pr...
详细信息
Ordered disjunctions have been introduced as a simple, yet expressive approach for representing preferential knowledge by means of logic programs. the semantics for the resulting language is based on the answer-set se...
详细信息
Separation logic is an extension of Hoare's logic for reasoning about programs that manipulate pointers. It is based on the separating conjunction P∈∈Q, which asserts that P and Q hold for separate portions of c...
详细信息
Currently non-monotonic reasoning (NMR) is a promising approach to model features of common sense reasoning. In order to formalize NMR the research community has applied monotonic logics. the present paper furthers th...
详细信息
ISBN:
(纸本)9780769534398
Currently non-monotonic reasoning (NMR) is a promising approach to model features of common sense reasoning. In order to formalize NMR the research community has applied monotonic logics. the present paper furthers the study of one of the semantics useful in this formalization called p-stable. We introduce three different formats for normal programs with constraints: Negative normal programs, Restricted negative normal programs and Semi-Negative normal programs. these forms help to simplify the search of p-stable models of the original program. One of the main results of this paper indicates that the p-stable semantics for semi-negative normal programs with constraints agrees withthe Comp semantics. In this way all the applications based on the Comp, semantics of semi-negative programs can also be based on p-stable semantics of this type of programs. It is worth to mention that this class of programs can express interesting problems as the 3-coloring problem.
Dependent type theory is rich enough to express that a program satisfies an input/output relational specification, but it could be hard to construct the proof term. On the other hand, squiggolists know very well how t...
详细信息
We elaborate upon the usage of action language C for representing and reasoning about biological models. First, we provide a simple extension of C allowing for variables and show its usefulness in modeling biochemical...
详细信息
We elaborate upon the usage of action language C for representing and reasoning about biological models. First, we provide a simple extension of C allowing for variables and show its usefulness in modeling biochemical reactions according to the well-known model of BIOCHAM. Second, we show how the biological action description language C TAID can be mapped onto C. Finally, we describe a toolbox for using action languages, including among them, a compiler mapping C and C TAID to logic programs under answer sets semantics along with a Web-service integrating different front- and back-ends for addressing dynamical systems by means of action description languages via answer set programming. this is accompanied by an empirical evaluation with existing systems for processing action description languages.
暂无评论