Professional Documents
Culture Documents
Computation Theory Course, 6803415-3: Homework One
Computation Theory Course, 6803415-3: Homework One
Computation Theory Course, 6803415-3: Homework One
1
Question Two: 1 Mark
Give the formal description of the machines 𝑴𝟏 and 𝑴𝟐 pictured in Question One.
The Answer of Qeustion Two:
M1 M2
({q1, q2, q3}, {a, b}, 𝛿, q1, {q2}) ({q1, q2, q3, q4}, {a, b}, 𝛿, q1, {q1, q4})
𝛿: 𝛿:
a B a B
q1 q2 q1 q1 q1 q2
q2 q3 q3 q2 q3 q4
q3 q2 q1 q3 q2 q1
q4 q3 q4
d d d d d
u
q1 q2 q3 q4 q5
u u u u