Skip to main navigation Skip to search Skip to main content

Beyond Tamaki-Sato style unfold/fold transformations for normal logic programs

  • Stony Brook University
  • SPIC Science Foundation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Unfold/fold transformation systems for logic programs have been extensively investigated. Existing unfold/fold transformation sys- tems for normal logic programs allow only Tamaki-Sato style folding us- ing clauses from a previous program in the transformation sequence: i.e., they fold using a single, non-recursive clause. In this paper we present a transformation system that permits folding in the presence of recur- sion, disjunction, as well as negation. We show that the transformations are correct with respect to various semantics of negation including the well-founded model and stable model semantics.

Original languageEnglish
Title of host publicationAdvances in Computing Science - ASIAN 1999 - 5th Asian Computing Science Conference, Proceedings
EditorsRoland Yap, P.S. Thiagarajan
PublisherSpringer Verlag
Pages322-333
Number of pages12
ISBN (Print)354066856X, 9783540668565
DOIs
StatePublished - 1999
Event5th Asian Computing Science Conference on Advances in Computing Science, ASIAN 1999 - Phuket, Thailand
Duration: Dec 10 1999Dec 12 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1742
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th Asian Computing Science Conference on Advances in Computing Science, ASIAN 1999
Country/TerritoryThailand
CityPhuket
Period12/10/9912/12/99

Fingerprint

Dive into the research topics of 'Beyond Tamaki-Sato style unfold/fold transformations for normal logic programs'. Together they form a unique fingerprint.

Cite this