Hello, you have come here looking for the meaning of the word
nondeterministic. In DICTIOUS you will not only get to know all the dictionary meanings for the word
nondeterministic, but we will also tell you about its etymology, its characteristics and you will know how to say
nondeterministic in singular and plural. Everything you need to know about the word
nondeterministic you have here. The definition of the word
nondeterministic will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
nondeterministic, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From non- + deterministic.
Adjective
nondeterministic (not comparable)
- (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