תורת החישוביות/מכונת טיורינג: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ ←קונפיגורציה: הגהה |
מ ←קונפיגורציה: עיצוב |
||
שורה 73:
<!--
{{דוגמה|תוכן=לכל מ"ט M על קלט x, הקונפיגורציה ההתחלתית היא <math>C_0=(x, q_0,1)</math>}}
{{דוגמה|תוכן=קונפיגורציה סופית היא כל קונפיגורציה <math>(\alpha, q,i)</math> עבורה <math>q\in F</math>}}
-->
לכל מ"ט M על קלט x, הקונפיגורציה ההתחלתית היא <math>C_0=(x, q_0,1)</math>. קונפיגורציה סופית היא כל קונפיגורציה <math>(\alpha, q,i)</math> עבורה <math>q\in F</math>.
{{תרגיל|יישור=ימין|
| |||