nondeterministic

See also: non-deterministic

English

Alternative forms

Etymology

From non- +‎ deterministic.

Pronunciation

  • (US, Canada) IPA(key): /nɑndɪˌtɝmɪnˈɪstik/
  • Audio (US):(file)
  • Rhymes: -ɪstik

Adjective

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

Translations

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.