Your Name
CS 4301
Lab 9
{(x=, x=ans) | x is in {a,b}*,
               ans = 1 if x contains an odd number of occurrences of the substring aa
               ans = 0 otherwise}

Input:  aab=
Output:            aab=1

Input:  aba=
Output:            aba=0

Input:  baa=
Output:            baa=1

Input:  babab=
Output:            babab=0

Input:  aabbb=
Output:            aabbb=1

Input:  bbbaa=
Output:            bbbaa=1

Input:  abbba=
Output:            abbba=0

Input:  aabbbbb=
Output:            aabbbbb=1

Input:  bbbbbbbaa=
Output:            bbbbbbbaa=1

Input:  bbbabbbabbb=
Output:            bbbabbbabbb=0

Input:  =
Output:            =0

Input:  a=
Output:            a=0

Input:  b=
Output:            b=0

Input:  aa=
Output:            aa=1

Input:  ab=
Output:            ab=0

Input:  ba=
Output:            ba=0

Input:  bb=
Output:            bb=0

Input:  aaa=
Output:            aaa=0

Input:  baa=
Output:            baa=1

Input:  aba=
Output:            aba=0

Input:  bbb=
Output:            bbb=0

Input:  abba=
Output:            abba=0

Input:  baba=
Output:            baba=0

Input:  babba=
Output:            babba=0

Input:  abbbba=
Output:            abbbba=0

Input:  bbabababa=
Output:            bbabababa=0

Input:  bbaaaabaaa=
Output:            bbaaaabaaa=1

Input:  babaaabaaa=
Output:            babaaabaaa=0

Input:  abaaaaaaaaaaa=
Output:            abaaaaaaaaaaa=0

Input:  bababaabababa=
Output:            bababaabababa=1