שאלה על מכונת טיורינג

limp146

New member
שאלה על מכונת טיורינג

א"ב שלי זה {a,b,c} אני בוחר מהסרט אות בצורה אי דטרמיניסטית ואז אני צריך לסמן על הסרט את שתי אותיות שלא נבחרו האם אני צריך לרשום ממש בצורה מפורשת את כל המצבים האפשריים או אני יכול לרשום את זה אכשהו בצורה גנרית אם ניתן לעשות זאת אז איך תודה מראש
 

vinney

Well-known member
לא הבנתי מה אתה רוצה לעשות

עקרונית - תבנה אוטומט סופי, זה ה"צורה הגנרית".
 
למעלה