Skip to main content
Article
Singular and plural non-deterministic parameters
SIAM J. of Computing (1997)
  • Sigurd Meldal, San Jose State University
  • M. A. Walicki
Abstract
The article defines algebraic semantics of singular (call-time-choice) and plural (run-time-choice) nondeterministic parameter passing and presents a specification language in which operations with both kinds of parameters can be defined simultaneously. Sound and complete calculi for both semantics are introduced. We study the relations between the two semantics and point out that axioms for operations with plural arguments may be considered as axiom schemata for operations with singular arguments.
Disciplines
Publication Date
August, 1997
Publisher Statement
Copyright © 1997 Society for Industrial and Applied Mathematics (SIAM).
Citation Information
Sigurd Meldal and M. A. Walicki. "Singular and plural non-deterministic parameters" SIAM J. of Computing Vol. 26 Iss. 4 (1997)
Available at: http://works.bepress.com/sigurd_meldal/5/