
In addition, examples are also given to illustrate how the decision procedure works. Moreover, the decision procedure is extended to check the satisfiability of the formulas of Propositional Interval Temporal Logic. Further, the finiteness of LNFGs is proved in details.

We show two applications for this: (1) the personalisation of the story space to the preferences of a particular user, and (2) the satisfaction of particular information needs of a WIS user. To this end, Normal Form (NF) and Labeled Normal Form Graph (LNFG) for PPTL formulas are defined, and algorithms for transforming a formula to its normal form and constructing the LNFG for the given formula are presented. As Kleene algebras with tests subsume propositional Hoare logic, they are an ideal candidate for reasoning about the story space. Below is the summary of some of the basic symbols used in symbolic logic. Thus, the proposition Jack is not singing is symbolized as follows: p.

As I will show later, any proposition can be negated. A decision procedure for PPTL formulas is given. Lastly, the symbol (tilde), which is read as not, is used to negate a proposition. This paper investigates the satisfiability of Propositional Projection Temporal Logic (PPTL) with infinite models. In this paper we consider the question of what the minimal requirements are on a logic, such that the AGM approach to revision may be formulated. This is a signicant limitation, since many representation schemes in AI don’t subsume propositional logic. A decision procedure for propositional projection temporal logic with infinite models A decision procedure for propositional projection temporal logic with infinite models assumes that the underlying logic contains classical propositional logic.
