לפניך השפה L מעל הא"ב {a, b, c}:
L = { a^n b^m c^(n+m) | n,m > 0 }
בנה אוטומט מחסנית שיקבל את השפה L.
בנה מכונת טיורינג שתקבל את השפה L.
לפניך השפה L מעל הא"ב {a, b, c}:
L = { a^n b^m c^(n+m) | n,m > 0 }
בנה אוטומט מחסנית שיקבל את השפה L.
בנה מכונת טיורינג שתקבל את השפה L.