Professional Documents
Culture Documents
19it061 - Lê Thành An - Assignment 3
19it061 - Lê Thành An - Assignment 3
a)
M=(Q, Σ, δ, q0, F)
Q = {0, 1, 2, 3, 4}
Σ = {a, b, c}
Hàm dịch chuyển : δ(0, a)=1, δ(1, a)=1, δ(1, b)=2, δ(1, c)=3, δ(2, b)=2,
δ(2, c)=3, δ(3, a)=4
q0 = 0
F = {4}
Bảng dịch chuyển
δ a b c
>0 1
1 1 2 3
2 2 3
3 4
*4
b)
aabbca : 0aabbca => 1abbca => 1bbca => 2bca => 2ca => 3a => 4 F => được
đoán nhận
abbbca : 0aabbca => 1abbca => 1bbca => 2bca => 2ca => 3a => 4 F => được
đoán nhận
abbaca : 0abbaca => 1bbaca => 2baca => 2aca => không đọc được tiếp => không
được đoán nhận
aaaca : 0aaaca => 1aaca => 1aca => 1ca => 3a => 4 F => được đoán nhận
Câu 2 :
a)
Bảng dịch chuyển
δ a b
>q0 q0 q1
q1 q0 q2
*q2 q2 q2
Biểu đồ dịch chuyển