בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2017 קיץ מועד א

מכונת טיורינג לחישוב מודולו 3

שאלה קודמתשאלה הבאה
שאלה 12מבני נתונים2017 קיץ מועד א

מכונת טיורינג לחישוב מודולו 3

משימות

אמשימה אtext

לפניך השפה L מעל הא"ב {a, b, c}: L = { a^n b^m c^(n+m) | n,m > 0 }

בנה אוטומט מחסנית שיקבל את השפה L.

במשימה בtext

בנה מכונת טיורינג שתקבל את השפה L.

שאלה 12מבני נתונים2017 קיץ מועד א

מכונת טיורינג לחישוב מודולו 3

משימות

אמשימה אtext

לפניך השפה L מעל הא"ב {a, b, c}: L = { a^n b^m c^(n+m) | n,m > 0 }

בנה אוטומט מחסנית שיקבל את השפה L.

במשימה בtext

בנה מכונת טיורינג שתקבל את השפה L.