nondeterministic
See also: non-deterministic
English
Alternative forms
Etymology
Etymology tree
Middle English non-
English non-
English determinist
English deterministic
English nondeterministic
From non- + deterministic.
Pronunciation
- (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
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
Related terms
Translations
involving choices
|
Categories:
- English terms derived from the Proto-Indo-European word *ís
- English terms derived from the Proto-Indo-European word *né
- English terms prefixed with non- (not)
- English terms derived from the Proto-Indo-European word *h₁óynos
- English 6-syllable words
- English terms with IPA pronunciation
- English terms with audio pronunciation
- Rhymes:English/ɪstik
- Rhymes:English/ɪstik/7 syllables
- English lemmas
- English adjectives
- English uncomparable adjectives
- en:Computer science
- English terms with usage examples
- English terms with quotations