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

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש

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

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

תו ריק[עריכה]

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