טוען...
טוען...
נתונה השפה L מעל הא״ב {a, b, c}:
L = { an bm ck } כאשר:
✎ דוגמה למילה בשפה L בעבור n זוגי
aaaabbccc— כאשרn = 4,m = 2,k = 3.הסבר:
n%2 = 0, ובהתאם לכך גםm%2 = 0, ומתקיים3 + (2 / 2) = 4וגםn, m, k > 0.
✎ דוגמה למילה בשפה L בעבור n אי־זוגי
aaabbbcccc— כאשרn = 3,m = 3,k = 4.הסבר:
n%2 = 1, ובהתאם לכך מתקיים3 <= 3 + 4 - 2.
לפניכם חמש מילים. בעבור כל אחת מהן, ציינו אם המילה שייכת לשפה L. נמקו את תשובתכם.
abcc, acccc, aabbc, aabbbb, aaabbc
כתבו את המילה הקצרה ביותר בשפה L בעבור n זוגי, ואת אחת מן המילים הקצרות ביותר בעבור n אי־זוגי (יש יותר מאפשרות אחת).
לפניכם אוטומט מחסנית דטרמיניסטי המקבל את השפה L. באוטומט קיימים כל המצבים, המעברים וסימני הקלט הנדרשים. אולם מלבד המעברים בין q0 ל־q1, חסרות במעברים האות שבראש המחסנית והפעולה על המחסנית (מעברים אלה ממוספרים מ־1 עד 21). נוסף על כך, המצבים המקבלים באוטומט לא סומנו.
בעבור כל מעבר ממוספר, ציינו את מספרו והשלימו את הסימון החסר: האות שבראש המחסנית והפעולה שעל המחסנית (דחוף/push או שלוף/pop או ללא שינוי). נוסף על כך, כתבו מה הם המצבים המקבלים באוטומט (אין צורך להעתיק את האוטומט למחברתכם).
נתונה השפה L מעל הא״ב {a, b, c}:
L = { an bm ck } כאשר:
✎ דוגמה למילה בשפה L בעבור n זוגי
aaaabbccc— כאשרn = 4,m = 2,k = 3.הסבר:
n%2 = 0, ובהתאם לכך גםm%2 = 0, ומתקיים3 + (2 / 2) = 4וגםn, m, k > 0.
✎ דוגמה למילה בשפה L בעבור n אי־זוגי
aaabbbcccc— כאשרn = 3,m = 3,k = 4.הסבר:
n%2 = 1, ובהתאם לכך מתקיים3 <= 3 + 4 - 2.
לפניכם חמש מילים. בעבור כל אחת מהן, ציינו אם המילה שייכת לשפה L. נמקו את תשובתכם.
abcc, acccc, aabbc, aabbbb, aaabbc
כתבו את המילה הקצרה ביותר בשפה L בעבור n זוגי, ואת אחת מן המילים הקצרות ביותר בעבור n אי־זוגי (יש יותר מאפשרות אחת).
לפניכם אוטומט מחסנית דטרמיניסטי המקבל את השפה L. באוטומט קיימים כל המצבים, המעברים וסימני הקלט הנדרשים. אולם מלבד המעברים בין q0 ל־q1, חסרות במעברים האות שבראש המחסנית והפעולה על המחסנית (מעברים אלה ממוספרים מ־1 עד 21). נוסף על כך, המצבים המקבלים באוטומט לא סומנו.
בעבור כל מעבר ממוספר, ציינו את מספרו והשלימו את הסימון החסר: האות שבראש המחסנית והפעולה שעל המחסנית (דחוף/push או שלוף/pop או ללא שינוי). נוסף על כך, כתבו מה הם המצבים המקבלים באוטומט (אין צורך להעתיק את האוטומט למחברתכם).