Ø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.