Mathematics and Computation

January 31, 2008

A constructive theory of domains suitable for implementation

Filed under: Constructive math, Publications, RZ — Andrej Bauer @ 12:50

With Iztok Kavkler.

Abstract: We formulate a predicative, constructive theory of continuous domains whose realizability interpretation gives a practical implementation of continuous ω-chain complete posets and continuous maps between them. We apply the theory to implementation of the interval domain and exact real numbers.

Download: constructive-domains.pdf

No Comments »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a comment

You must be logged in to post a comment.

Powered by WordPress

Listed on BlogShares