nondeterministic

(adjective)

adjective

1. (computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.

- Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.