תורת החישוביות/מכונת טיורינג: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Gran (שיחה | תרומות)
Gran (שיחה | תרומות)
מ ←‏דוגמא: הגהה
שורה 56:
|}
</center>
העמודות הינן האות הנוכחית, והשורות הינו המצב הנוחכיהנוכחי. ערך כל תא מסמל את המצב החדש אליו אנו עוברים, האות אותה אנו כותבים וכיוון תנועת הראש. למשל <math>\delta(start,0)=(mem_0,0,R)</math>. נשים לב שהמצב התחילי start והמצב <math>mem_0</math> מבצעים את אותה פעולה, ואפשר לאחד אותם למצב יחיד (ואכן, בתחילת הריצה אנחנו "זוכרים" לכתוב 0, בדיוק כאמור במצב <math>mem_0</math>).
 
==קונפיגורציה==