לפניך השפה L מעל הא"ב {a,b}:
L = { a^n b^m a^k | n > 0, m > n, n + k > m }
בנה אוטומט מחסנית שיקבל את השפה L.
דוגמאות למילים ששייכות לשפה L: abbaa, aabbbaa.
דוגמאות למילים שאינן שייכות לשפה L: baa, aba, abba.
לפניך השפה L מעל הא"ב {a,b}:
L = { a^n b^m a^k | n > 0, m > n, n + k > m }
בנה אוטומט מחסנית שיקבל את השפה L.
דוגמאות למילים ששייכות לשפה L: abbaa, aabbbaa.
דוגמאות למילים שאינן שייכות לשפה L: baa, aba, abba.
