Øvelser uke 43

Gjør oppgavene 2,5,6,7 side 664-665 i læreboken.

Last ned JFLAP hvis du ikke allerede har gjort det, og gjør tutorialen om Finite Automata som du finner her. Skriv inn noen automater fra boken, gjerne dem du finner side 659 (denne er deterministisk) og 662 (denne er det ikke), og kjør dem på noen inputstrenger.  Last ned denne automaten (og pass på at den blir hetende noe som ender på .jff) og åpn den fra JFLAP.  Test den på input og finn ut hva den gjør.  Finn også ut hva som evt. blir annerledes hvis man sletter hoppekanten.  (Altså pilen med lambda på seg.)  Gjør til slutt de nødvendige endringer for at automaten også skal kunne takle litt lengre "regnestykker".