Coalgebraic semantics for parallel derivation strategies in logic programming

  • Authors:
  • Ekaterina Komendantskaya;Guy McCusker;John Power

  • Affiliations:
  • Department of Computing, University of Dundee, UK;Department of Computer Science, University of Bath, UK;Department of Computer Science, University of Bath, UK

  • Venue:
  • AMAST'10 Proceedings of the 13th international conference on Algebraic methodology and software technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Logic programming, a class of programming languages based on first-order logic, provides simple and efficient tools for goal-oriented proof-search. Logic programming supports recursive computations, and some logic programs resemble the inductive or coinductive definitions written in functional programming languages. In this paper, we give a coalgebraic semantics to logic programming. We show that ground logic programs can be modelled by either PfPf -coalgebras or Pf Listcoalgebras on Set. We analyse different kinds of derivation strategies and derivation trees (proof-trees, SLD-trees, and-or parallel trees) used in logic programming, and show how they can be modelled coalgebraically.