OBLIG 2Fått beskjed om at …

OBLIG 2

Fått beskjed om at mange er forvirret over bruk av fargene i oppgaven. De fargene jeg har brukt i presentasjonen er bare ment for å gi pene figurer. Anta at du har en turing maskin med m symboler og n tilstander. Jeg har brukt 5 ulike flistyper. Da trenger du

m farger for å gi flistype 1 - de svarer til symboler på tapen der lesehodet ikke er

m x n nye farger for å gi enten flistype 2 eller 3 - de svarer til ruter der lesehodet er med symbol lest og tilstand. I tillegg trenger du også fargene for symboler og for tilstander.

n nye farger for å gi flistype 4 eller 5 - de svarer til flistyper som er med til å skifte lesehodet til enten høyre eller venstre til neste rad

Du trenger altså mange farger - langt fler enn de som er på figurene.