If you have two rules like this: H -> O H -> 2O then the interpreter will pick one at random. It is possible to write entirely deterministic programs,

If you have two rules like this: H -> O H -> 2O then the interpreter will pick one at random. It is possible to write entirely deterministic programs, but some programs are non-deterministic.