Temporally Annotated Extended Logic Programs

Abstract

Extended logic programs (ELPs) are a set of logic rules with strong negation allowed in the bodies or head of the rules and weak negation ~ allowed in the bodies of the rules. ELPs enable for various forms of reasoning that cannot be achieved by definite logic programs. Answer Set Programming provides a widely acceptable semantics for ELPs. However, ELPs do not provide information regarding the temporal intervals that derived ELP literals or weakly negated ELP literals are valid. In this paper, we associate ELP rules with their validity temporal interval, resulting in a temporally annotated logic program. A ground temporal literal has the form L:i, where L is a ground ELP literal or weakly negated ELP literal and i is a temporal interval. We define (simple) entailment and maximal entailment of a ground temporal literal L:i from a temporally annotated logic program C. Both kinds of entailment are based on Answer Set Programming. Additionally, we provide an algorithm that for an ELP literal or a weakly negated ELP literal L returns a list with all temporal intervals i such that a temporally annotated logic program C maximally entails L:i. Based on this algorithm, the answer of various kinds of temporal queries can be provided.

Authors and Affiliations

Anastasia Analyti, Ioannis Pachoulakis

Keywords

Related Articles

 FlexRFID: A Security and Service Control Policy-Based Middleware for Context-Aware Pervasive Computing

 Ubiquitous computing targets the provision of seamless services and applications by providing an environment that involves a variety of devices having different capabilities. The design of applications in these env...

 Cogntive Consistency Analysis in Adaptive Bio-Metric Authentication System Design

 Cognitive consistency analysis aims to continuously monitor one's perception equilibrium towards successful accomplishment of cognitive task. Opposite to cognitive flexibility analysis – cognitive consistency analy...

 Implementation of Computer Assisted CIPP Model for Evaluation Program of HIV/AIDS Countermeasures in Bali

 One of the fact within economical development of tourism in Bali is indicated by established tourism facilities in order to support Bali tourism industry. Consquently, It has brought up effect that large numbers of...

 Fuzzy Controller Design Using FPGA for Photovoltaic Maximum Power Point Tracking

 The cell has optimum operating point to be able to get maximum power. To obtain Maximum Power from photovoltaic array, photovoltaic power system usually requires Maximum Power Point Tracking (MPPT) controller. This...

 An Evaluation of the Implementation of Practice Teaching Program for Prospective Teachers at Ganesha University of Education Based on CIPP-Forward Chaining

 The recognition of teacher status is very high and this is followed by a requirement of a high competence level that a teacher has to have that the existence of teachers has to gain a serious attention, including a...

Download PDF file
  • EP ID EP114407
  • DOI -
  • Views 121
  • Downloads 0

How To Cite

Anastasia Analyti, Ioannis Pachoulakis (2012). Temporally Annotated Extended Logic Programs. International Journal of Advanced Research in Artificial Intelligence(IJARAI), 1(7), 20-26. https://europub.co.uk/articles/-A-114407