Language Technology:determinization
determinization (of an automaton)
| determinization (of an automaton) |
Määritelmä (fi)
epädeterministisen automaatin muuntaminen vastaavaksi deterministiseksi automaatiksi
Selite (fi)
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.
Erikieliset vastineet
| göra deterministisk | ruotsi (svenska) | |
| determinisointi (automaatin determinisointi) | suomi (suomi) |
Lähikäsitteet
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 17.2.2026: Language Technology:determinization. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:determinization.)