Temaprøve 8 – Endelige tilstandsmaskiner og formelle språk
2 timer
Mealy-maskiner: overgangs- og utdatafunksjonKonstruksjon av mønstergjenkjenner med utdataRegulært uttrykk fra en gitt automat
Telling av automater og tilstandsmaskiner
Trekanten regulært uttrykk, automat og grammatikk
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.