Typed arith. expressions, value is NF, step deterministic