Øvelser uke 44
Gjør oppgave 7 fra eksamen i fjor på papir og i JFLAP. Forklar og bruk følgende prinsipp: Hvis du har en DFA for språket L, kan du lage en DFA for komplemetet til L ved å bytte om på aksepterende og ikke-aksepterende tilstander.
Oppgave 1,4,8,9 side 664-665 og oppgave 1a, 2a, 3, 4a, 5a side 681-682 i læreboken. Prøv dem gjerne ut i JFLAP.