Extra-Credit
Homework-E4             Student Name: 

4.1.  Develop a program using a programming language of your choice that takes  
    an input string and accepts it if the string belongs to the following set:

   ab* =  { a,   ab,   abb,   abbb, abbbb,  abbbbb,  abbbbbb, . . .   }

  otherwise, the string is rejected.  Build a model such as an NFA for this problem. 

  
  A sample program for Assignment 4.1 


4.2.  Develop a program using a programming language of your choice that takes  
    an input string and accepts it if the string belongs to the following set:

   ab*a =  { aa,   aba,   abba,   abbba, abbbba,  abbbbba,  abbbbbba, . . .   }

  otherwise, the string is rejected.  Build a model such as an NFA for this problem. 


  A sample program for Assignment 4.2