Extra-Credit
Homework-E5              Student Name:    

OPTION-A:   

Write a program to decide if a given polynomial with one variable has a integer root. For some 3-term polynomials a sample restricted program is demonstrated in the following link. (See Sipser (2006 page 156))

A preliminary program testing some integral polynomials

A general program for 3-term polynomials is expected.

  For full credit give a demo of your program to the instructor.  

Select either OPTION-A  or OPTION-B. 

OPTION-B:    
5.1B.  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:

   L6 = { anbnan : n > 0 } =  { aba,   aabbaa,   aaabbbaaa,   aaaabbbbaaaa,  . . .   }

  otherwise, the string is rejected.  


5.2B.  Build a model such as a Turing Machine for this problem; draw it using standard 
   notations. Or  as a special option, one can combine 5.1 and  5.2 into an animation program.    

    For full credit give a demo of your program to the instructor.