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.