Guarded commands, nondeterminacy and formal derivation of programs

Communications of the ACM - Tập 18 Số 8 - Trang 453-457 - 1975
Edsger W. Dijkstra1
1Burroughs Corp., Nuenen, The Netherlands

Tóm tắt

So-called “guarded commands” are introduced as a building block for alternative and repetitive constructs that allow nondeterministic program components for which at least the activity evoked, but possibly even the final state, is not necessarily uniquely determined by the initial state. For the formal derivation of programs expressed in terms of these constructs, a calculus will be be shown.

Từ khóa


Tài liệu tham khảo

10.1145/363235.363259

10.1145/367236.367262