Non-determinism in Functional Languages

Peter Sestoft

The Computer Journal · 1992 · 88 citations · 10 references

Concepts

Abstract

The introduction of a non-deterministic operator in even a very simple functional programming language gives rise to a plethora of semantic questions. These questions are not only concerned with the choice operator itself. A surprisingly large number of different parameter passing mechanisms are made possible by the introduction of bounded non-determinism. The diversity of semantic possibilities is examined systematically using denotational definitions based on mathematical structures called power domains

References

10