לפניך השפה L מעל הא"ב {a , b}:

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

✎ דוגמאות למילים ששייכות לשפה L

• ✓abbaa
• ✓aabbbaa

✎ דוגמאות למילים שאינן שייכות לשפה L

• ✗baa
• ✗aba
• ✗abba