שיחה:תורת החישוביות/מכונת טיורינג

שיחות פעילות

מ"ט בעלת סרט חצי-אינסופיעריכה

ראיתי שבמקומות מסויימים הסרט הוא חצי-אינסופי, אינסופי מצד ימין בלבד - נתקלתי בזה ב"לא מדויק" וב underwarrior. גם בקריאה על המודל המקורי שטיורינג תיאר בשם a-machine. האם מלמדים במקומות מסויימים כך? והאם יש חשיבות לכך - האם מכונה כזאת שקולה למכונה בעלת סרט אינסופי לשני הכיוונים? Galzigler (שיחה) 22:29, 23 במרץ 2018 (IDT)

תו ריקעריכה

ראיתי שבמקומות מסויימים השתמשו בתו   ולא ב  . במקומות אחרים משתמשים ב b או ב   כיוון שדומה ל b, אך לא מונע שימוש ב b באלפבית. Galzigler (שיחה) 02:43, 28 במרץ 2018 (IDT)

חזרה לדף "תורת החישוביות/מכונת טיורינג".