Oscillating behavior of logic programs

Abstract

We examine oscillation behavior of normal logic programs. Both the Gelfond-Lifschitz operator and the T P operator are used to update Herbrand interpretations, and any interpretation finally reaches in an oscillator. It has been shown that the supported model semantics of normal logic programs can characterize point attractors of Boolean networks. We here newly define supported classes of normal logic programs to investigate periodic oscillation induced by the T P operator, and apply them to characterize cycle attractors of Boolean networks. We also relate stable classes and supported classes of normal logic programs. © 2012 Springer-Verlag Berlin Heidelberg.