Published February 28, 2001 | Version v1
Journal article Open

Modeling Sequences within the RelView System

  • 1. University of Kiel, Kiel, Germany
  • 2. Christian-Albrechts-Universität Kiel, Kiel, Germany

Description

We use a relational characterization of binary direct sums to model sequences within the relation-algebraic manipulation and prototyping system RelView in a simple way. As an application we formally derive a RelView program for computing equivalence classes of an equivalence relation, where we combine relation-algebraic calculations with the so-called Dijkstra-Gries program development method. Also a refinement of the simple modeling is presented, which leads to the classical datatype of stacks, and a further application is sketched.

Files

jucs_article_27768.pdf

Files (247.4 kB)

Name Size Download all
md5:af163e08125d08556f333f9fefec96c2
247.4 kB Preview Download