Assignment No.

02
Total Marks: 20
Semester: Spring 2023
Due Date: 13th July, 2023
Theory of Automata – CS402

Student ID: BC210424626

Question 1: Marks =12
Solution:
Old States New States
a b
(p, 1) = z1 (r, 1) = z5 (q, 2) = z4+
(p, 2) = z2 (r, 1) = z5 (q, 2) = z4+
(q, 1) = z3 (q, 1) = z3 (q, 2) = z4+
(q, 2) = z4+ (q, 1) = z3 (q, 2) = z4+
(r, 1) = z5 (r, 1) = z5 (r, 2) = z6
(r, 2) = z6 (r, 1) = z5 (r, 2) = z6
b a

a
a
Z5 Z2
Z6

b
a a
b

a
Z4
Z1 Z4
b
b

Question 2: Marks =08

Solution:

a) aa
bb, aa

q0 q1 x0 x1 x2
a bbb
bb
b)

Thank You