Temaprøve 5 – Endelige tilstandsmaskiner og formelle språk
2 timer
Regulære grammatikker: definisjon og formkravAvledning og L(G)Fra automat til regulær grammatikk
Fra regulær grammatikk til automat
Kontekstfrie grammatikker som ikke er regulære
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.