לדלג לתוכן

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

תוכן הדף אינו נתמך בשפות אחרות.
הוספת נושא
מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
תגובה אחרונה: לפני 6 שנים מאת Galzigler בנושא תו ריק

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

[עריכה]

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

תו ריק

[עריכה]

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