Endelige tilstandsmaskiner og formelle språk – Temaprøve 6
TMA4140 Diskret matematikk
Temaprøve 6 – Endelige tilstandsmaskiner og formelle språk
2 timer
Ikke-deterministiske automater (NFA)Delmengdekonstruksjonen NFA til DFAAutomat for et gitt regulært uttrykk
Union av automater med ny starttilstand
Tilstandsøkonomi: NFA mot minimal DFA
Laster...
Om denne oppgaven: Dette er en øvingsoppgave med løsningsforslag utarbeidet av Eksamenssett.no for treningsformål. Den er ikke en offisiell eksamen fra NTNU – både oppgavetekst og løsning er vårt eget materiale.