Ngày tải lên :
27/03/2014, 10:59
... 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) = q1 Như vậy, xâu vào w = 10 110 1 thừa nhận DFA Chúng ... Chúng ta xây dựng trực tiếp DFA thừa nhận ngôn ngữ L1∩ L2 từ DFA thừa nhận L1 L2 Giả sử M1= (Q1, 1, 1, q 01, F1) M2 = (Q2, 2, 2, q 02, F2) DFA thừa nhận tương ứng L1 L2 Chúng ta xây dựng DFA ... w = 10 110 1 ngôn ngữ L δ*(q0, ε) = q0 δ*(q0, 1) = δ (δ*(q0, ε), 1) = δ*(q, 1) = q1 δ*(q0, 10 ) = δ(δ*(q0, 1) , 0) = δ (q1, 0) = q0 δ*(q0, 10 1) = δ(δ*(q0, 10 ), 1) = δ (q0, 1) = q1 δ*(q0, 10 11) =...