next up previous
Next: Step 1 Up: No Title Previous: Concrete Machine: Seq

Proof of Correctness

Formally, RI and AF are defined over Seq's set of states, but it's going to be notationally convenient (and I hope more understandable) if I denote each of these states by the sequence value to which Seq's state variable, q, maps. In other words, I should write something like:

tex2html_wrap_inline322

but instead I'm going to write:

tex2html_wrap_inline324





Norman Papernick
Thu Mar 21 15:04:44 EST 1996