נתונה השפה L מעל הא"ב {a, b}:
L = { a^n b^m | n > 0, m ≥ 0, m mod 4 = n mod 2 }
לפניכם 10 מילים. בעבור כל אחת מהן, ציינו אם המילה שייכת לשפה L, ונמקו:
a, ab, aaabbb, aaabbbbb, aabb, aaab, aa, bbbb, aaaa, abbb
בנו אוטומט דטרמיניסטי מלא המקבל את השפה L.
נתונה השפה L מעל הא"ב {a, b}:
L = { a^n b^m | n > 0, m ≥ 0, m mod 4 = n mod 2 }
לפניכם 10 מילים. בעבור כל אחת מהן, ציינו אם המילה שייכת לשפה L, ונמקו:
a, ab, aaabbb, aaabbbbb, aabb, aaab, aa, bbbb, aaaa, abbb
בנו אוטומט דטרמיניסטי מלא המקבל את השפה L.