Your Name
CS 4301
Lab 7
{w | w in {a, b}* and
 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}

Input:    Result:  ** accepted **

Input:  a  Result:  -- NOT accepted --

Input:  b  Result:  -- NOT accepted --

Input:  aa  Result:  -- NOT accepted --

Input:  ab  Result:  ** accepted **

Input:  ba  Result:  -- NOT accepted --

Input:  bb  Result:  -- NOT accepted --

Input:  aaa  Result:  -- NOT accepted --

Input:  aab  Result:  -- NOT accepted --

Input:  aba  Result:  -- NOT accepted --

Input:  abb  Result:  -- NOT accepted --

Input:  baa  Result:  -- NOT accepted --

Input:  bab  Result:  -- NOT accepted --

Input:  bba  Result:  -- NOT accepted --

Input:  bbb  Result:  -- NOT accepted --

Input:  aaaa  Result:  -- NOT accepted --

Input:  aaab  Result:  -- NOT accepted --

Input:  aaba  Result:  -- NOT accepted --

Input:  aabb  Result:  ** accepted **

Input:  abaa  Result:  -- NOT accepted --

Input:  abab  Result:  ** accepted **

Input:  abba  Result:  -- NOT accepted --

Input:  abbb  Result:  -- NOT accepted --

Input:  baaa  Result:  -- NOT accepted --

Input:  baab  Result:  -- NOT accepted --

Input:  baba  Result:  -- NOT accepted --

Input:  babb  Result:  -- NOT accepted --

Input:  bbaa  Result:  -- NOT accepted --

Input:  bbab  Result:  -- NOT accepted --

Input:  bbba  Result:  -- NOT accepted --

Input:  bbbb  Result:  -- NOT accepted --

Input:  aaabbb  Result:  ** accepted **

Input:  aababb  Result:  ** accepted **

Input:  aabbab  Result:  ** accepted **

Input:  abaabb  Result:  ** accepted **

Input:  ababab  Result:  ** accepted **

Input:  abaaabbabb  Result:  ** accepted **

Input:  abaabbba  Result:  -- NOT accepted --