Next: Global Choice Semantics Up: Basic Evolving Algebras Previous: Choose Constructor

Semantics

For each rule R and each state S appropriate for R, we define a family gamma = NUpdates(R,S) of update sets over S . To fire R at S , choose any beta in gamma and fire beta at S .

We stipulate that an arbitrary rule R is equivalent, over the given S , to an S -perspicuous rule R' obtained from R by renaming the bound variables. The equivalence means here that NUpdates(R,S) = NUpdates(R',S) . It remains to define gamma = NUpdates(R,S) when S is S -perspicuous.



huggins@acm.org
Thu Mar 23 17:30:35 EST 1995