Language Technology:nondeterministic
non-deterministic
| non-deterministic |
Määritelmä
sellainen (automaatti, jäsennin tai algoritmi), joka ei joka askeleellaan pysty valitsemaan oikeaa jatkovaihtoehtoa
Selite
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.
Erikieliset vastineet
| non déterministe | ranska (français) | |
| icke-deterministisk | ruotsi (svenska) | |
| epädeterministinen | suomi (suomi) | (suositeltu) |
Lähikäsitteet
- deterministic (vastakohta)
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.11.2024: Language Technology:nondeterministic. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:nondeterministic.)