לפניכם 10 מילים. בעבור כל אחת מהן, ציינו אם המילה שייכת לשפה L, ונמקו:

a, ab, aaabbb, aaabbbbb, aabb, aaab, aa, bbbb, aaaa, abbb

בנו אוטומט דטרמיניסטי מלא המקבל את השפה L.