Yea, I agree.  I think I should avoid "deterministic" and just stick to immutable and history preserving.  That's really what I'm trying to say.  Deterministic felt weird while writing, and I kept switching over to using the more natural feeling description of immutability.