Logic programming in the context of multiparadigm programming: the Oz experience

Details Logic programming in the context of multiparadigm programming: the Oz experience Logic programming in the context of multiparadigm programming: the Oz experience

2002-08-20

arxiv.org/abs/cs/0208029v1

Computer Science

Programming Languages

48 pages, to appear in the journal "Theory and Practice of Logic Programming"

Scientific paper

Oz is a multiparadigm language that supports logic programming as one of its major paradigms. A multiparadigm language is designed to support different programming paradigms (logic, functional, constraint, object-oriented, sequential, concurrent, etc.) with equal ease. This article has two goals: to give a tutorial of logic programming in Oz and to show how logic programming fits naturally into the wider context of multiparadigm programming. Our experience shows that there are two classes of problems, which we call algorithmic and search problems, for which logic programming can help formulate practical solutions. Algorithmic problems have known efficient algorithms. Search problems do not have known efficient algorithms but can be solved with search. The Oz support for logic programming targets these two problem classes specifically, using the concepts needed for each. This is in contrast to the Prolog approach, which targets both classes with one set of concepts, which results in less than optimal support for each class. To explain the essential difference between algorithmic and search programs, we define the Oz execution model. This model subsumes both concurrent logic programming (committed-choice-style) and search-based logic programming (Prolog-style). Instead of Horn clause syntax, Oz has a simple, fully compositional, higher-order syntax that accommodates the abilities of the language. We conclude with lessons learned from this work, a brief history of Oz, and many entry points into the Oz literature.

Affiliated with

Also associated with

No associations

Rating

Logic programming in the context of multiparadigm programming: the Oz experience does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Logic programming in the context of multiparadigm programming: the Oz experience, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logic programming in the context of multiparadigm programming: the Oz experience will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-465293