Temaprøve 7 – Endelige tilstandsmaskiner og formelle språk
2 timer
Skuffeprinsippet på tilstanderSløyfeargument (pumping) i endelige automaterLukningsegenskaper: snitt og komplement
Klassiske ikke-regulære språk
Avgjøre regularitet med begrunnelse
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.