פתרון שאלה 6
פעילות המכונה: מ"ט עם 3 סרטים,
מעתיקה את n לסרט השני.
m+nלסרט שלישי (הפוך) , כאשר 'זוכרים' את השארית.כאשר מספר 'נגמר' מעתיקים את מה שנשאר לסרט השלישי.
מעתיקים את הסרט השלישי לסרט הראשון תוך כדי ש'הופכים' את המספר.
נעבור לטבלא:
מצב | אות | מצב חדש | פעולה | הערות |
S | #,#,# | CN2 | L,R,R | מצב התחלתי – מימין לקלט |
CN2 | #,#,1 | CN2 | #,1,# | |
CN2 | #,1,# | CN2 | #,L,R | |
CN2 | #,#,# | PLS | #,L,L | |
PLS | #,0,0 | PS0 | 0,0,0 | |
PLS | #,0,1 | PS0 | 0,1,1 | |
PLS | #,1,0 | PS0 | 1,0,1 | |
PLS | #,1,1 | PS1 | 1,1,0 | |
PS0 | *** | P0 | L,L,R | |
PS1 | *** | P1 | L,L,R | |
P0 | #,0,0 | PS0 | 0,0,0 | |
P0 | #,0,1 | PS0 | 0,1,1 | |
P0 | #,1,0 | PS0 | 1,0,1 | |
P0 | #,1,1 | PS1 | 1,1,0 | |
P0 | #,σ,# | C02 | #,σ,# | |
P0 | #,#,σ | C01 | #,#,σ | |
P1 | #,0,0 | PS0 | 0,0,1 | |
P1 | #,0,1 | PS1 | 0,1,0 | |
P1 | #,1,0 | PS1 | 1,0,0 | |
P1 | #,1,1 | PS1 | 1,1,1 |