๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Dynamic updates of non-monotonic knowledge bases

โœ Scribed by J.J. Alferes; J.A. Leite; L.M. Pereira; H. Przymusinska; T.C. Przymusinski


Book ID
104344567
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
215 KB
Volume
45
Category
Article
ISSN
0743-1066

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper we investigate updates of knowledge bases represented by logic programs. In order to represent negative information, we use generalized logic programs which allow default negation not only in rule bodies but also in their heads. We start by introducing the notion of an update P รˆ U of one logic program P by another logic program U. Subsequently, we provide a precise semantic characterization of P รˆ U , and study some basic properties of program updates. In particular, we show that our update programs generalize the notion of interpretation update. We then extend this notion to compositional sequences of logic programs updates P 1 รˆ P 2 รˆ ร ร ร Y deยฎning a dynamic program update, and thereby introducing the paradigm of dynamic logic programming. This paradigm signiยฎcantly facilitates modularization of logic programming, and thus modularization of non-monotonic reasoning as a whole. Speciยฎcally, suppose that we are given a set of logic program modules, each describing a dierent state of our knowledge of the world. Dierent states may represent dierent time points or dierent sets of priorities or perhaps even dierent viewpoints. Consequently, program modules may contain mutually contradictory as well as overlapping information. The role of the dynamic program update is to employ the mutual relationships existing between dierent modules to precisely determine, at any given module composition stage, the declarative as well as the procedural semantics of the combined program resulting from the modules.


๐Ÿ“œ SIMILAR VOLUMES


Dynamics of a delayed epidemic model wit
โœ Hai-Feng Huo; Zhan-Ping Ma ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 338 KB

A delayed epidemic model with non-monotonic incidence rate which describes the psychological effect of certain serious on the community when the number of infectives is getting larger is studied. The disease-free equilibrium is globally asymptotically stable when R 0 < 1 and is globally attractive w