Menu Close

All Assignment Automata SP19

Assignment 1

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

Assignment 2

CSC312 – Automata Theory Assignment 2

Dead Line 19-04-2019

Find DFA of following NFAs

a

b. 

 

c. 

 

d. 

Assignment 3

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 [ ] ] [ [ ]

Question 1:

 

Create a context free grammar for the language

Question 2:

 

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.

Assignment 4

Dead Line 10-05-2019

Submit a copy of your hand outs which you made for class exercises.

Leave a Reply

Your email address will not be published. Required fields are marked *