Ngày tải lên :
13/10/2012, 09:16
... suy tính đóng phép giao Cách thứ hai Ta xây dựng dfa cho L1 ∩ L2 Cho M1 = (Q, Σ, δ1, q0, F1) M2 = (P, Σ, δ2, p0, F2) dfa chấp nhận L1, L2 ^ ^ ^ ^ Ta xây dựng dfa M = (Q , Σ, δ , ( q0 , p0 ), F ... ∈ P} Các chuyển trạng thái xây dựng sau ^ δ ((qi, pj), a) = (qk, pl) δ1(qi, a) = qk δ2(pj, a) = pl ^ F = {(qi, pj): qi ∈ F1 pj ∈ F2} Trang 134 Lý thuyết Ôtômát & NNHT - Khoa Công Nghệ Thông Tin ... chuỗi w ∈ L thõa |w| ≥ m (3) Đối thủ chọn phân hoạch xyz, thõa |xy| ≤ m, |y| ≥ Chúng ta phải giả thiết đối thủ chọn lựa cho khó thắng ván chơi (4) Chúng ta chọn i cho chuỗi bơm lên ∉ L Trang 154...