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.