nondeterministic UK /nɒndɪˌtɜːmɪnˈɪstik/US /nɑndɪˌtɝmɪnˈɪstik/ adjective1 •Exhibiting nondeterminism; involving choices between indistinguishable possibilities.Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.