Language Technology:determinization

From Tieteen termipankki
Jump to: navigation, search

determinization (of an automaton)
Definition epädeterministisen automaatin muuntaminen vastaavaksi deterministiseksi automaatiksi
Explanation Esimerkiksi epädeterministinen äärellinen automaatti voidaan aina muuntaa tietokoneohjelmalla mekaanisesti deterministiseksi äärelliseksi automaatiksi, joka hyväksyy ja hylkää täsmälleen samat merkkijonot kuin alkuperäinen automaatti. Sama voidaan tehdä äärellisillä transduktoreilla. Deterministisen automaatin käyttäminen on yleensä paljon tehokkaampaa kuin epädeterministisen.

Equivalents

göra deterministisk (luo nimityssivu)ruotsi
determinisointi (automaatin determinisointi)suomi

Related Concepts



References

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


Siirry tarkastelemaan sivun muokkaushistoriaa →