Automata theory and Computability - Dec 17

Computer Science (Semester 5)

Total marks: 80
Total time: 3 Hours INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.

Module - 1

1.a. Define the following terms with example : i) …