Báo cáo bài tập lớn về 2 DFA tương đương trong automata

... 1. DFA biểu diễn 1 L A 12 B Báo cáo bài tập lớn Automata Đề bài : 2 DFA tương đương DFA biểu diễn 2 L C D DFA biểu diễn 2 L E 13 E D C Báo cáo bài tập lớn Automata Đề bài : 2 ... hai DFA 1 L , 2 L tương đương. 14 A,D B,E B,C B,D A,C Báo cáo bài tập lớn Automata Đề bài : 2 DFA tương...

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

... 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. ... chuyển. - F là tập các trạng thái kết thúc. - w, x, y và z (có hoặc không có chỉ số) là các chuỗi ký hiệu nhập. PHẦN 2: GIAO VÀ HIỆU CỦA 2 DFA 1. Giao của 2 DFA 1.1 Đị...

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: Hai...

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

... 16 16 Môn học Automata Đề tài: Hai DFA tương đương DFA biểu diễn 1 L DFA biểu diễn 2 L Trang 17 17 Môn học Automata Đề tài: Hai DFA tương đương DFA biểu diễn 2 L Trang 18 18 Môn học Automata Đề ... trực tiếp DFA thừa nhận ngôn ngữ L 1 ∩ L 2 từ các DFA 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 ,...

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

... |Σ|, trong đó dòng i cột j của bảng là δ(qi, aj) hoặc bỏ trống 5 II .2. SỰ TƯƠNG ĐƯƠNG CỦA CÁC AUTOMAT DFA 6 II .2. 1. Sự tương đương của các trạng thái: 6 II .2. 2. Sự tương đương của các DFA 7 a. ... 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 ?...

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

... trực tiếp DFA thừa nhận ngôn ngữ L 1 ∩ L 2 từ các DFA 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 ... tra 2 DFA có tương đương nhau không giúp chúng ta trả lời cho câu hỏi 2 DFA khác nhau có biểu diễn cùng một ngôn ngữ chính quy không? Vì khi 2 DFA cùng biể...

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

... không. Trong lớp ta xây dựng các phương thức đưa 1 NPDA bất kỳ về 1 NPDA tương đương thỏa mãn điều kiện (1), (2) cụ thể là các phương thức thoadieukien1(), 4 Đồ án Automata và NNHT thoadieukien2(), ... tam.Substring (2, tam.IndexOf(",") -2) ; //Lay qj string tam2 = tam.Substring(tam.LastIndexOf(">") + 1); 10 Đồ án Automata và NNHT string qj = tam2.Sub...

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

... phép ta sử dụng để kiểm tra xâu t có nằm trong tập xâu s hay không. Cụ thể trong bài dùng để kiểm tra dữ liệu nhập vào của luật sinh, xem có thuộc tập kí hiệu phụ hay không. public static ... Đặc biệt trong xây dựng mô hình toán cho ngôn ngữ tự nhiên Kiến thức về ngôn ngữ hình thức và automat là nền tảng cho nhiều lĩnh vực của khoa học máy tính và CNTT. Trong nghiên cứ...

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

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

... : 1. Mạch nguồn: Sơ đồ mạch D 2 D 1 0 D 1 G N D C 1 C 1 2 0 + 1 2 - + D 1 W 1 0 G 2 1 3 4 - 1 2 2 4 T 1 1 3 2 4 2 2 0 A C x u n g C 2 C Sóng xung ra đồng bộ 2. Mạch chỉnh lưu nửa sóng có điều ... vuông Sơ đồ: + 1 2 T L 0 8 2 5 6 84 7 + - V +V - O U T 0 R 1 4 1 0 0 k 0 R 1 3 1 0 0 k 0 T L 0 8 2 3 2 8 4 1 + - V + V - O U T C 7 0 . 1 u F o u t p u t 1 0 K - 1 2 R 1...

Ngày tải lên: 16/11/2012, 10:19