Nondeterministic

//nɑndɪˌtɝmɪnˈɪstik// adj

adj ·Rare ·Advanced level

Definitions

Adjective
  1. 1
    Exhibiting nondeterminism; involving choices between indistinguishable possibilities. not-comparable

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

Example

More examples

"Great... another day of learning about nondeterministic finite automata."

Etymology

From non- + deterministic.

Related phrases

complementary nondeterministic polynomialnondeterministic Turing machinenondeterministic polynomial time

More for "nondeterministic"

SynonymsSentencesPronunciationTranslate

Next best steps

Find stronger synonymsSee usage examplesCheck pronunciationBrowse writing guides

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.