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

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