Language Technology:nondeterministic

    Tieteen termipankista

    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éterministeranska (français)
    icke-deterministiskruotsi (svenska)
    epädeterministinensuomi (suomi)(suositeltu)

    Lähikäsitteet


    Alaviitteet

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