Your Name
CS 4301
Lab 10
{(x=, x=ans) | x is in {a,b}* and
               ans = 1 if there are the same number of a's as b's and
                       as read from left to right, never has more b's than a's, and
               ans = 0 otherwise}

Input:  =
Output:            =1

Input:  a=
Output:            a=0

Input:  b=
Output:            b=0

Input:  aa=
Output:            aa=0

Input:  ab=
Output:            ab=1

Input:  ba=
Output:            ba=0

Input:  bb=
Output:            bb=0

Input:  aaa=
Output:            aaa=0

Input:  aab=
Output:            aab=0

Input:  aba=
Output:            aba=0

Input:  abb=
Output:            abb=0

Input:  baa=
Output:            baa=0

Input:  bab=
Output:            bab=0

Input:  bba=
Output:            bba=0

Input:  bbb=
Output:            bbb=0

Input:  aaaa=
Output:            aaaa=0

Input:  aaab=
Output:            aaab=0

Input:  aaba=
Output:            aaba=0

Input:  aabb=
Output:            aabb=1

Input:  abaa=
Output:            abaa=0

Input:  abab=
Output:            abab=1

Input:  abba=
Output:            abba=0

Input:  abbb=
Output:            abbb=0

Input:  baaa=
Output:            baaa=0

Input:  baab=
Output:            baab=0

Input:  baba=
Output:            baba=0

Input:  babb=
Output:            babb=0

Input:  bbaa=
Output:            bbaa=0

Input:  bbab=
Output:            bbab=0

Input:  bbba=
Output:            bbba=0

Input:  bbbb=
Output:            bbbb=0

Input:  aaabbb=
Output:            aaabbb=1

Input:  aababb=
Output:            aababb=1

Input:  aabbab=
Output:            aabbab=1

Input:  abaabb=
Output:            abaabb=1

Input:  ababab=
Output:            ababab=1

Input:  abaaabbabb=
Output:            abaaabbabb=1

Input:  abaabbba=
Output:            abaabbba=0