Temaprøve 2 – Endelige tilstandsmaskiner og formelle språk
2 timer
Deterministiske endelige automater (DFA) og tilstandsdiagramKonstruksjon av DFA for et gitt språkRegulære uttrykk og Kleene-stjerneDet språket L(M) en automat gjenkjennerTelling av aksepterte strenger av gitt lengde
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.