Copyright © 1999 Elsevier Science B.V. All rights reserved.
A fully abstract semantics for a higher-order functional language with nondeterministic computation
Available online 15 October 1999.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
This paper presents a functional programming language, based on Moggi’s monadic metalanguage. In the first part of this paper, we show how the language can be regarded as a monad on a category of signatures, and that the resulting category of algebras is equivalent to the category of computationally cartesian closed categories. In the second part, we extend the language to include a nondeterministic operational semantics, and show that the lower powerdomain semantics is fully abstract for may-testing.
Author Keywords: Programming languages; Semantics; Category theory






E-mail Article
Add to my Quick Links

Cited By in Scopus (4)





