Ngày tải lên :
02/06/2015, 16:47
... xâu vào 11 010 1 Quá trình đoán nhận xâu vào diễn tả bước chuyển sau: 11 010 1 11 010 1 11 010 1 11 010 1 11 010 1 q0 q1 q0 q2 q3 Vì q0 F, xâu vào 11 010 1 đoán nhận Ngôn ngữ hình thức 11 010 1 q1 11 010 1 q0 ... (q0, 11 010 1) = ∂ (q1, 10 1 01) = ∂ (q0, 010 1) = ∂ (q2, 10 1) = ∂ (q3, 01) = ∂ (q1, 1) = q0 F) Quá trình đoán nhận viết sau: q 011 010 1 q 110 1 01 q0 010 1 q 210 1 q3 01 q 11 q0 F Vậy xâu 11 010 1 ... 011 1…} - (0 +1) * 011 định tập xâu 0, kết thúc 011 = { 011 , 0 011 , 10 11, 00 011 , 11 011 …} - 0 *1* 2* định tập xâu có số số 0, theo sau số số 1, theo sau số số = {ε, 0, 1, 2, 01, 02, 12 , 012 , 0 012 , 011 22…} *...