Write your Roll No. immediately. Roll No.

_______________

FIRST TERM EXAMINATION (for LEET students + Reg. missing)

FOURTH SEMSTER [B. TECH.] JUNE 2021

Paper Code: ETCS 206 Subject: Theory of Computation

Time: 1 Hours (2pm-3pm) +5min for uploading Maximum Marks: 30

Note: Attempt any three questions.

Q.1 Convert below NFA to FA

Q.2 Minimize the following FA. Here A is initial state and C is Final state.

Input
State a b
A B F
B G C
C A C
D C G
E H F
F C G
G G E
H G C

Q.3 Find the regular expression by using Arden’s Theorm.

 Q. 4 Convert the following grammar into GNF .
SAA/a
ASS/b

_______________________________________________________________________________________