Siirry sisältöön

Kieliteknologia:peruuttaa

Tieteen termipankista

Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.

Määritelmä (fi)

palata epädeterministisen laskennan aikaisempiin valintoihin uuden, kenties paremman vaihtoehdon löytämiseksi

Selite (fi)

Tietokoneohjelma joutuu peruuttamaan, jos ratkaisua ei ole löytynyt, eikä laskentaa voi jatkaa. Peruutusta käyttämällä voidaan käydä lävitse eri vaihtoehtoja vuoron perään. Hahmonsovituksessa ja logiikkaohjelmoinnissa (kuten Prolog-ohjelmointikielessä) käytetään peruutusta osana ratkaisun etsimistä. Epädeterministiset jäsennysmenetelmät kokeilevat hypoteeseja järjestelmällisesti ja peruuttavat huonoksi osoitauvan kohdalla ja jatkavat edellisestä valintakohdasta. Peruutus voi joskus olla hyvin tehotonta eli johtaa hyvin monien yhdistelmien läpikäyntiin.


Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 20.4.2026: Kieliteknologia:peruuttaa. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Kieliteknologia:peruuttaa.)