Báo cáo bài tập lớn automata về giao và hiệu cảu 2 DFA

... về ngôn ngữ hình thức và automata, trong nội dung bài tập lớn này, chúng em xin trình bày vấn đề về: hiệu và giao của hai DFA. Chúng em chia đề tài ra làm 3 phần chính : 1. Tìm hiểu về DFA 2. ... hiệu nhập. PHẦN 2: GIAO VÀ HIỆU CỦA 2 DFA 1. Giao của 2 DFA 1.1 Định nghĩa L 1 ∩ L 2 = {x | x ∈ L 1 and x ∈ L 2 } Ví dụ : – L 1 = {0x | x ∈ {0,1}*} ch...

Ngày tải lên: 27/03/2014, 10:59

... M 2 = (Q 2 , Σ 2 , δ 2 , q 02 , F 2 ) là các DFA thừa nhận tương ứng L 1 và L 2 . Chúng ta sẽ xây dựng DFA M bắt chước thực hiện đồng thời Page 7 Tiểu luận NNHT và Automata M 1 và M 2 . Mỗi ... tương đương của hai DFA. Thật vậy, giả sử có hai DFA M 1 và M 2 . Xét DFA mới là hợp của hai DFA M 1 và M 2 . Khi đó, DFA này có hai trạng thái đầu. Tuy...

Ngày tải lên: 27/03/2014, 10:59

... tran cua DFA 2 la \n"; cout<<endl; inmt2(d2, n2); dfa_ pb(d2, n2); int kq1= kiemtra(d1, d2, n1, n2); dfa_ pb(d2, n2); dfa_ pb(d1, n1); int kq2=kiemtra(d1, d2, n1, n2); if((kq1+kq2)= =2) cout<<"\n ... DFA 2 int timttc2(int d2[] [20 ], int n2) { int vt2=-1; for(int i=0;i<n2;i++) { Nguyễn Thái Thành-Tin Học 2 Trang 20 Môn học Automat và NNHT Đề tài: H...

Ngày tải lên: 27/03/2014, 10:59

... tam.Substring (2, tam.IndexOf(",") -2) ; //Lay qj string tam2 = tam.Substring(tam.LastIndexOf(">") + 1); 10 Đồ án Automata và NNHT string qj = tam2.Substring(1, tam2.IndexOf(",")-1); ... string qi = tam.Substring (2, tam.IndexOf(',') - 2) ; //Lay qj string tam2 = tam.Substring(tam.LastIndexOf(">") + 1); string qj = tam2.Sub...

Ngày tải lên: 27/03/2014, 10:59

... tương đương của hai DFA. Thật vậy, giả sử có hai DFA M 1 và M 2 . Xét DFA mới là hợp của hai DFA M 1 và M 2 . Khi đó, DFA này có hai trạng thái đầu. Tuy nhiên, nếu DFA M 1 và M 2 là tương đương ... q 01 , F 1 ) và M 2 = (Q 2 , Σ 2 , δ 2 , q 02 , F 2 ) là các DFA thừa nhận tương ứng L 1 và L 2 . Chúng ta sẽ xây dựng DFA M bắt chước thực hiện đồn...

Ngày tải lên: 27/03/2014, 10:59

... đó, nhập vào các luật sinh trong P: ấn vào nút Thêm để thêm luật sinh vào P, ấn nút Mới để thiết lập luật sinh mới. 13 Đồ Án Automat: cho biết dẫn xuất và hiển thị cây dẫn xuất H2 -Giao diện ... Chú ý: nếu nhập vào luật sinh mà sai không phải là các kí hiệu trong bảng chữ cái hoặc bảng kí hiệu phụ thì sẽ báo lỗi. Ví dụ: H3- Form Báo Lỗi Sau khi đã nhập đầy đủ thông tin về v...

Ngày tải lên: 27/03/2014, 10:59

... đương *Giao diện chính: GVHD:TS Hà Chí Trung Trang 15 Hàm Tìm DFA_ PhanBu2(d2, n2) Hàm Tìm DFA_ PhanBu1(d1, n1) kq1 = KiemTra(d1, d2, n1, n2) kq2 = KiemTra(d1, d2, n1, n2) kq1 + kq2 = 2 ? Hiển ... thừa nhận L 1 và L 2 . Giả sử M 1 = (Q 1 , Σ 1 , δ 1 , q 01 , F 1 ) và M 2 = (Q 2 , Σ 2 , δ 2 , q 02 , F 2 ) là các DFA thừa nhận tương ứng L 1 và L 2 . Chúng t...

Ngày tải lên: 27/03/2014, 11:00

... thừa nhận L 1 và L 2 . 10 Báo cáo bài tập lớn Automata Đề bài : 2 DFA tương đương Giả sử A 1 = (Q 1 , Σ 1 , δ 1 , q 01 , F 1 ) và A 2 = (Q 2 , Σ 2 , δ 2 , q 02 , F 2 ) là các DFA thừa nhận ... kí hiệu 1 được thừa nhận bởi DFA A 2 (b). Chúng ta chỉ ra DFA M (c) thừa nhận ngôn ngữ giao của L 1 và L 2 . 11 Báo cáo bài tập lớn Auto...

Ngày tải lên: 27/03/2014, 11:00

... tác T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo T.tin in báo cáo Thống kê theo dân tộc Thống kê theo khoa T.T in báo cáo c ... Quý Lớp:TK3 Trang 28 Báo cáo thảo luận M ôn:PT&TKHT Đề Tài :Quản Lý Cán Bộ Giáo Viên 2. From Cập Nhập Hồ Sơ Giáo viên hướngdẫn: Nguyễn Minh Q...

Ngày tải lên: 01/04/2014, 17:45

Ngày tải lên: 02/11/2012, 14:53