машина тьюринга

Статус
Закрыто для дальнейших ответов.
28.11.2010
9
0
#1
Нужно написать программу для сложения чисел (любых) в пятеричной системе счисления на машине Тьюринга.
Ссылка на приложение: MoT v2.8

Вот аналогичная программа для двоичной системы

<div class="sp-wrap"><div class="sp-head-wrap"><div class="sp-head folded clickable">спойлер</div></div><div class="sp-body"><div class="sp-content">
Код:
[MoT Data]
1110110+1110+10101010101010101010=
q1s q1s dR
q1s1q1sidR
q1s0q1sodR
q1s+q1s+dR
q1s=q2s=dL
q2siq2sidL
q2soq2sodL
q2s+q2s+dL
q2s q5s dR
q5s q5s dR
q5siq5sidR
q5soq5sodR
q5s+q6s+dL
q5s=q100s=dE
q6siq16s*dR 
q6soq15s*dR
q16s+q16s+dR
q16s*q16s*dR
q16siq7sidR
q16soq7sodR
q16s1q40s1dL
q16s0q40s0dL
q40s+q12s1dL
q7siq7sidR		  
q7soq7sodR
q7s+q9s+dL
q7s1q9s1dL
q7s0q9s0dL
q7s=q9s=dL
q9siq10s0dL
q9soq11s1dL
q9s+q12s1dE
q11siq11sidL
q11soq11sodL
q11s+q11s+dL
q11s*q13s*dL
q13s*q13s*dL
q13siq16s*dR
q13soq15s*dR
q13s q14s dR
q14s q14s dR
q14s*q14s dR
q14s+q14s dR
q14siq14sidR
q14soq14sodR
q14s1q17s1dE
q14s0q17s0dE
q17s1q17sidR
q17s0q17sodR
q17s+q6s+dL
q17s=q100s=dE
q12s*q12s*dL
q12s q21s dR
q12siq18s*dR
q12soq19s*dR
q18s*q18s*dR
q18s+q18s+dR
q18s1q20s1dL
q18s0q20s0dL
q20s+q12s1dL
q20s*q12s1dL
q19s*q19s*dR
q19s+q19s+dR
q19s1q22s1dL
q19s0q22s0dL
q22s+q12s0dL
q22s*q12s0dL
q21s q21s dR
q21s*q21s dR
q21siq21sidR
q21soq21sodR
q21s1q21sidR
q21s0q21sodR
q21s+q6s+dL
q21s=q100s=dE
q10siq10sidL
q10soq10sodL
q10s+q10s+dL
q10s*q23s*dL
q23s*q23s*dL
q23siq26s*dR
q23soq16s*dE
q23s q24s dR
q26s+q26s+dR
q26s*q26s*dR
q26siq25sidR
q26soq25sodR
q26s1q43s1dL
q26s0q43s0dL
q43s+q27s0dL
q25siq25sidR
q25soq25sodR
q25s+q28s+dL
q25s1q28s1dL
q25s0q28s0dL
q25s=q28s=dL
q28siq10s1dL
q28soq10s0dL
q28s+q27s0dL
q24s*q24s dR
q24s+q24s dR
q24siq24sidR
q24soq24sodR
q24s1q29s1dL
q24s0q29s0dL
q29siq29s0dL
q29soq30sodE
q29s q30s dE
q30soq17s1dE
q30s q17s1dE
q27s*q27s*dL
q27s q31s dR
q27siq32s*dR
q27soq33s*dR
q32s*q32s*dR
q32s+q32s+dR
q32s1q34s1dL
q32s0q34s0dL
q34s+q27s0dL
q34s*q27s0dL
q33s*q33s*dR
q33s+q33s+dR
q33s1q35s1dL
q33s0q35s0dL
q35s+q12s1dL
q35s*q12s1dL
q31s*q31s*dR
q31s0q36s0dL
q31s1q36s1dL
q36s*q21s1dL
q15s+q15s+dR
q15s*q15s*dR
q15siq37sidR
q15soq37sodR
q15s1q42s1dL
q15s0q42s0dL
q42s+q12s0dL
q37s*q37s*dR
q37siq37sidR
q37soq37sodR
q37s+q39s+dL
q37s1q39s1dL
q37s0q39s0dL
q37s=q39s=dL
q39siq11s1dL
q39soq11s0dL
q39s+q12s0dL
q100s=q100s=dL
q100siq100s1dL
q100soq100s0dL
q100s qz
С пятеричной никак не получается разобраться..вот часть кода,но он не работает
<div class="sp-wrap"><div class="sp-head-wrap"><div class="sp-head folded clickable">спойлер</div></div><div class="sp-body"><div class="sp-content">
[MoT Data]
432+12=
q1s q1s dR
q1s0q1sIdR
q1s1q1sJdR
q1s2q1sKdR
q1s3q1sLdR
q1s4q1sMdR
q1s+q1s+dR


q1s=q2s=dL
q2sIq2sIdL
q2sJq2sJdL
q2sKq2sKdL
q2sLq2sLdL
q2sMq2sMdL
q2s+q2s+dL
q2s q3s dr

q3sIq3sIdr
q3sJq3sJdr
q3sKq3sKdr
q3sLq3sLdr
q3sMq3sMdr
q3s+q4s+dl
q3s=q666s=de

q4sIq10s/dr
q4sJq11s/dr
q4sKq12s/dr
q4sLq13s/dr
q4sMq14s/dr

q10s+q10+dr
q10s/q10/dr

q10sIq20sIdr
q10sJq20sJdr
q10sKq20sKdr
q10sLq20sLdr
q10sMq20sMdr

q10s0q30s0dl
q10s1q30s1dl
q10s2q30s2dl
q10s3q30s3dl
q10s4q30s4dl

q30s+q13s4dl

q20sIq20sIdr
q20sJq20sJdr
q20sKq20sKdr
q20sLq20sLdr
q20sMq20sMdr
q20s+q19s+dl
q20s0q19s0dl
q20s1q19s1dl
q20s2q19s2dl
q20s3q19s3dl
q20s4q19s4dl
q20s=q19s=dl
q19sIq18s4dl
q19sJq17s3dl
q19sKq16s2dl
q19sLq15s1dl
q19sMq94s0dl
q19s+q13s0de
q17sIq17sIdl
q17sJq17sJdl
q17sKq17sKdl
q17sLq17sLdl
q17sMq17sMdl
q17s+q17s+dl
q17s/q12s/dl
q12s/q12s/dl
q12sIq10s/dr
q12sJq11s/dr
q12sKq12s/dr
q12sLq13s/dr
q12sMq94s/dr
q12s q5s dr
q5s q5s dr
q5s/q5s dr
q5s+q5s dr
q5sIq5sIdr
q5sJq5sJdr
q5sKq5sKdr
q5sLq5sLdr
q5sMq5sMdr
q5s0q21s0de
q5s1q21s1de
q5s2q21s2de
q5s3q21s3de
q5s4q21s4de

q21s0q21sIdr
q21s1q21sJdr
q21s2q21sKdr
q21s3q21sLdr
q21s4q21sMdr
q21s+q4s+dl
q21s=q666s=de
q13s/q13s/dl
q13s q22 dr
q13sIq23/dr
q13sJq24/dr
q13sKq25/dr
q13sLq26/dr
q13sMq27/dr

q23s/q23/dr
q23s+q23s+dr
q23s0q31s0dl
q23s1q31s1dl
q23s2q31s2dl
q23s3q31s3dl
q23s4q31s4dl
q31s+q13s0dl
q31s/q13s0dl

q24s/q24/dr
q24s+q24s+dr
q24s0q32s0dl
q24s1q32s1dl
q24s2q32s2dl
q24s3q32s3dl
q24s4q32s4dl
q32s+q13s1dl
q32s/q13s1dl

q25s/q25/dr
q25s+q25s+dr
q25s0q33s0dl
q25s1q33s1dl
q25s2q33s2dl
q25s3q33s3dl
q25s4q33s4dl
q33s+q13s2dl
q33s/q13s2dl

q26s/q26/dr
q26s+q26s+dr
q26s0q34s0dl
q26s1q34s1dl
q26s2q34s2dl
q26s3q34s3dl
q26s4q34s4dl
q34s+q13s3dl
q34s/q13s3dl

q27s/q27/dr
q27s+q27s+dr
q27s0q35s0dl
q27s1q35s1dl
q27s2q35s2dl
q27s3q35s3dl
q27s4q35s4dl
q35s+q13s4dl
q35s/q13s4dl

q22s q22s dr
q22s/q22s dr
q22sIq22sIdr
q22sJq22sJdr
q22sKq22sKdr
q22sLq22sLdr
q22sMq22sMdr
q22s0q22sIdr
q22s1q22sJdr
q22s2q22sKdr
q22s3q22sLdr
q22s4q22sMdr
q22s+q4s+dl
q22s=q666s=de

q18sIq18sIdl
q18sJq18sJdl
q18sKq18sKdl
q18sLq18sLdl
q18sMq18sMdl
q18s+q18s+dl
q18s/q40s/dl
q40s/q40s/dl
q40sIq41s/dr
q40sJq10s/de
q40sKq11s/de
q40sLq12s/de
q40sMq13s/de
q40s q42 dr
q41s+q41+dr
q41s/q41s/dr
q41sIq43sIdr
q41sJq43sJdr
q41sKq43sKdr
q41sLq43sLdr
q41sMq43sMdr
q41s0q44s0dl
q41s1q44s1dl
q41s2q44s2dl
q41s3q44s3dl
q41s4q44s4dl
q41s+q45s0dl

q43sIq43sIdr
q43sJq43sJdr
q43sKq43sKdr
q43sLq43sLdr
q43sMq43sMdr

q43s+q46s0dl
q43s0q46s0dl
q43s1q46s1dl
q43s2q46s2dl
q43s3q46s3dl
q43s4q46s4dl
q43s=q46s=dl
q46sIq18s0dl
q46sJq18s1dl
q46sKq18s2dl
q46sLq18s3dl
q46sMq18s4dl
q46s+q46s0dl
q42s/q42s dr
q42s+q42s dr
q42sIq42sIdr
q42sJq42sJdr
q42Skq42sKdr



Помогите пожалуйста,может кто знает как делать
 
Статус
Закрыто для дальнейших ответов.