nondeterministic

UK/nɒndɪˌtɜːmɪnˈɪstik/Canada, US/nɑndɪˌtɝmɪnˈɪstik/

adjective

Exhibiting nondeterminism; involving choices between indistinguishable possibilities.

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

OriginEnglish deterministic ← Middle English non- ← Old English nān- →
UncommonScrabble 21
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivenondeterministic (not comparable)

alternative non-deterministic

  1. not comparablecomputerExhibiting nondeterminism; involving choices between indistinguishable possibilities.

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

    1 more example

    The aim of this book is to compare deterministic, nondeterministic, and strongly nondeterministic decision trees. Conventional (deterministic) decision trees are widely used as classifiers, as a means of knowledge representation, and as algorithms.

    2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, →ISBN, page 1

Origin

  1. Proto-Indo-European*né
  2. Proto-Germanic*ne
  3. Proto-Indo-European*ís?
  4. Proto-Indo-European*h₁óynos
  5. Proto-Germanic*ainaz
  6. Proto-Germanic*nainaz
  7. Proto-West Germanic*nain
  8. Old Englishnān
  9. Middle Englishnon
  10. Old Englishnān
  11. Old Englishnān-
  12. Middle Englishnon-
  13. Englishnon-
  14. Englishdeterminist
  15. Englishdeterministic
  16. Englishnondeterministic

From non- + deterministic.

Full word history & related roots →

Translations

Bulgarian недетерминиран
  • недетерминиран (nedeterminiran)involving choices
Czech nedeterministický
  • nedeterministickýinvolving choices
Dutch niet-deterministisch
  • niet-deterministischinvolving choices
Finnish epädeterministinen
  • epädeterministineninvolving choices
French indéterministe
  • indéterministeinvolving choices
German nichtdeterministisch
  • nichtdeterministischinvolving choices
Hungarian nemdeterminisztikus
  • nemdeterminisztikusinvolving choices
Icelandic brigðgengur
  • brigðgengurinvolving choices
Romanian nedeterminist
  • nedeterministinvolving choices
Cite this entry
APA

nondeterministic. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/nondeterministic

MLA

“nondeterministic.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/nondeterministic. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “nondeterministic,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/nondeterministic.

Source: nondeterministic on Wiktionary, CC BY-SA 4.0.