Non-deterministic Definition

adjective

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

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