Ngày tải lên :
27/03/2014, 10:59
... δ*(q0, 10 1) = δ(δ*(q0, 10 ), 1) = δ (q0, 1) = q1 δ*(q0, 10 11) = δ(δ*(q0, 10 1), 1) = δ (q1, 1) = q1 δ*(q0, 10 110 ) = δ(δ*(q0, 10 11) , 0) = δ (q1, 0) = q0 δ*(q0, 10 110 1) = δ(δ*(q0, 10 110 ), 1) = δ (q0, 1) ... 10 110 ), 1) = δ (q0, 1) = q1 Như vậy, xâu vào w = 10 110 1 thừa nhận DFA Chúng ta biểu diễn trình đoán nhận đơn giản sau: q0- 10 110 1 q1- 011 01 q0 -11 01 q1 -10 1 q1- 01 q0 -1 q1∈ F I.6 Ngôn ngữ thừa ... q0 q0 q1 q0 q1 * q1 Sử dụng hàm dịch chuyển mở rộng để đoán nhận xâu w = 10 110 1 ngôn ngữ L δ*(q0, ε) = q0 δ*(q0, 1) = δ (δ*(q0, ε), 1) = δ*(q, 1) = q1 δ*(q0, 10 ) = δ(δ*(q0, 1) , 0) = δ (q1, 0)...