Language Technology:determinization

    Tieteen termipankista

    determinization (of an automaton)

    determinization (of an automaton)
    Määritelmä epädeterministisen automaatin muuntaminen vastaavaksi deterministiseksi automaatiksi
    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 deterministiskruotsi (svenska)
    determinisointi (automaatin determinisointi)suomi (suomi)

    Lähikäsitteet


    Alaviitteet

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