סעיף א — לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):
L1 = ∅ L4 = {0110}
L2 = Σ* L5 = {ε, 110, 00, 001}
L3 = {ε} L6 = {1, 0110, 110, 01}
כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:
(1) L5 ∩ L6
(2) R(L2) (שפת ההיפוכים של L2)
(3) L1 · L6 (שרשור)
(4) L3 · L4 (שרשור)
(5) L4 · L5 (שרשור)
נתונה השפה L מעל הא"ב {a, b, c}:
L = { (ab)^k c^m b^(m+3k) | k, m ≥ 0 }
בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.
סעיף א — לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):
L1 = ∅ L4 = {0110}
L2 = Σ* L5 = {ε, 110, 00, 001}
L3 = {ε} L6 = {1, 0110, 110, 01}
כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:
(1) L5 ∩ L6
(2) R(L2) (שפת ההיפוכים של L2)
(3) L1 · L6 (שרשור)
(4) L3 · L4 (שרשור)
(5) L4 · L5 (שרשור)
נתונה השפה L מעל הא"ב {a, b, c}:
L = { (ab)^k c^m b^(m+3k) | k, m ≥ 0 }
בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.