... luận NNHT và AutomataMục lục:Phần mở đầu Mục đích của vi c giải quyết đồ án được giao: Qua vi c vi t chương trình kiểm tra 2 DFA có tương đương nhau khônggiúp chúng ta trả lời cho câu hỏi ... DFA là tương đương. Từ vấn đề này, chúng ta sẽ có hướng mở rộng cho vi c cực tiểu hóa DFA: tức là xây dựng DFA có tối thiểu số trạng thái tương đương với một DFA cho trước. Đồng thời, vi c thực ... Automat rỗng vì không tồn tại đương đi nào từ (A, C)đến (A, E). Tương tự ta có L(M)= 1L ∩ 2L cũng rỗng.Suy ra hai DFA 1L, 2L tương đương.Page11 A,D B,E B,C B,D A,CTiểu...