נתונה השפה L1 מעל הא"ב {a, b, c}:
L1 = { c^(1+k+n) b^k a^(2n) | n, k ≥ 1 }
מהי המילה הקצרה ביותר בשפה L1?
בנו אוטומט מחסנית המקבל את השפה L1.
נגדיר את השפה L2 מעל הא"ב {a, b, c, d}:
L2 = L1 · d · R(L1)
(כאשר R(L1) היא שפת ההיפוכים של מילות L1.) בעבור כל אחת מן המילים שלפניכם, ציינו אם המילה שייכת לשפה L2, ונמקו:
cccbaaddaabccc, cccbaadcccbaa, cccbaadaaaabcccc
הערה: אין צורך לבנות אוטומט בעבור השפה L2.
נתונה השפה L1 מעל הא"ב {a, b, c}:
L1 = { c^(1+k+n) b^k a^(2n) | n, k ≥ 1 }
מהי המילה הקצרה ביותר בשפה L1?
בנו אוטומט מחסנית המקבל את השפה L1.
נגדיר את השפה L2 מעל הא"ב {a, b, c, d}:
L2 = L1 · d · R(L1)
(כאשר R(L1) היא שפת ההיפוכים של מילות L1.) בעבור כל אחת מן המילים שלפניכם, ציינו אם המילה שייכת לשפה L2, ונמקו:
cccbaaddaabccc, cccbaadcccbaa, cccbaadaaaabcccc
הערה: אין צורך לבנות אוטומט בעבור השפה L2.