Language Technology:nondeterministic

From Tieteen termipankki
Jump to: navigation, search

non-deterministic

non-deterministic
Definition sellainen (automaatti, jäsennin tai algoritmi), joka ei joka askeleellaan pysty valitsemaan oikeaa jatkovaihtoehtoa
Explanation Epädeterministinen (automaatti, jäsennin tai algoritmi) joutuu arvaamaan, peruuttamaan jo tehtyjä valintoja tai käsittelemään rinnan eri vaihtoehtoja, koska se ei (käsittelyn ollessa kesken) aina pysty valitsemaan oikeaan lopputulokseen johtavaa vaihtoehtoa. Epädeterministisen automaatin sanotaan hyväksyvän syötteen, jos se hyväksyisi sen jotakin arvausten polkua pitkin.

Equivalents

non déterministeranska
icke-deterministiskruotsi
epädeterministinensuomi(,suositeltu)

Related Concepts



References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 7.12.2019: Language Technology:nondeterministic. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:nondeterministic.)


Siirry tarkastelemaan sivun muokkaushistoriaa →