Standard Lemma guide

nondeterministic

adj · 1 senses · updated from the 2026-07-25 local source snapshot

Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.

Sound

Pronunciation

Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.

  • UK: /nɒndɪˌtɜːmɪnˈɪstik/
  • Canada, US: /nɑndɪˌtɝmɪnˈɪstik/
  • US: Recorded audio is listed in the source snapshot.
  • rhymes with -ɪstik

1

adj

Meaning 1

Exhibiting nondeterminism; involving choices between indistinguishable possibilities.

Definition source: English Wiktionary via Wiktextract

Usage: not-comparable

Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences

Examples

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

Meaning relationships

Synonyms: none provided

Antonyms: none provided

History

Etymology

Etymology tree Proto-Indo-European *né Proto-Germanic *ne Proto-Indo-European *ís? Proto-Indo-European *h1óynos Proto-Germanic *ainaz Proto-Germanic *nainaz Proto-West Germanic *nain Old English nān Middle English non ▲ Old English nān Old English nān- Middle English non- English non- English determinist Proto-Indo-European *-ikos Proto-Italic *-ikos Latin -icuslbor. Old French -iquebor. Middle English -ik English -ic English deterministic English nondeterministic From non- + deterministic.

Across languages

Translations

9 source translations are retained for this English entry.

  • Bulgarian: недетерминиран (nedeterminiran) — involving choices
  • Czech: nedeterministický — involving choices
  • Dutch: niet-deterministisch — involving choices
  • Finnish: epädeterministinen — involving choices
  • French: indéterministe — involving choices
  • German: nichtdeterministisch — involving choices
  • Hungarian: nemdeterminisztikus — involving choices
  • Icelandic: brigðgengur — involving choices
  • Romanian: nedeterminist — involving choices