Your Name
CS 4301
Lab 4
{x | x is in {a, b}* and that contain an odd number of occurrences of the substring aa}

Input:  aab *** valid input ***

Input:  aba --- invalid input ---

Input:  baa *** valid input ***

Input:  babab --- invalid input ---

Input:  aabbb *** valid input ***

Input:  bbbaa *** valid input ***

Input:  abbba --- invalid input ---

Input:  aabbbbb *** valid input ***

Input:  bbbbbbbaa *** valid input ***

Input:  bbbabbbabbb --- invalid input ---

Input:   --- invalid input ---

Input:  a --- invalid input ---

Input:  b --- invalid input ---

Input:  aa *** valid input ***

Input:  ab --- invalid input ---

Input:  ba --- invalid input ---

Input:  bb --- invalid input ---

Input:  aaa --- invalid input ---

Input:  baa *** valid input ***

Input:  aba --- invalid input ---

Input:  bbb --- invalid input ---

Input:  abba --- invalid input ---

Input:  baba --- invalid input ---

Input:  babba --- invalid input ---

Input:  abbbba --- invalid input ---

Input:  bbabababa --- invalid input ---

Input:  bbaaaabaaa *** valid input ***

Input:  babaaabaaa --- invalid input ---

Input:  abaaaaaaaaaaa --- invalid input ---

Input:  bababaabababa *** valid input ***