Language Technology:determinization
determinization (of an automaton)
| determinization (of an automaton) |
Selite 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 15.11.2024: Language Technology:determinization. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:determinization.)