close
Jump to content

nondeterministic

From Wiktionary, the free dictionary

English

[edit]

Alternative forms

[edit]

Etymology

[edit]

    From non- + deterministic.

    Pronunciation

    [edit]
    • (UK) IPA(key): /nɒndɪˌtɜːmɪnˈɪstik/
    • (US, Canada) IPA(key): /nɑndɪˌtɝmɪnˈɪstik/
    • Audio (US):(file)
    • Rhymes: -ɪstik

    Adjective

    [edit]

    nondeterministic (not comparable)

    1. (computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
      Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.
      • 2020, Mikhail Moshkov, Comparative Analysis of Deterministic and Nondeterministic Decision Trees, Springer Nature, →ISBN, page 1:
        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.

    Derived terms

    [edit]
    [edit]

    Translations

    [edit]