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