Solve the Questions from
Denial I. A. Cohen ‘Introduction to Computer Theory’, Second Edition, John Wiley & Sons.
Ch # 5 Exercise p-71
Questions: 1, 2, 3, 4, 5, 6, 7, 8, 9
In a group of two and hand written
Deadline: 1st March 2019 before Juma Prayer
CSC312 – Automata Theory Assignment 2
Dead Line 19-04-2019
Find DFA of following NFAs
Dead Line 26-04-2019
Consider the language described below and answer the questions
Language of braces
Language of the correctly nested braces e.g.
Valid string: [ [ [ ] [ ] ] [ ] ]
Invalid String [ ] ] [ [ ]
Create a context free grammar for the language
Create a push down automata for the language to accept the valid strings and to reject the invalid strings
Starting character of the tape is printed with s for indicating the start of the tape.
Dead Line 10-05-2019
Submit a copy of your hand outs which you made for class exercises.