diemphuong_229
New Member
Chia sẻ miễn phí cho các bạn tài liệu: Bài tập lớn: Tìm hiểu về thương đúng của 2 DFA
4
MỤC LỤC
LỜI NÓI ĐẦU.......................................................................................................3MỤC LỤC.............................................................................................................4PHẦN 1: ÔTÔMÁT HỮU HẠN ĐƠN ĐỊNH......................................................5
1. Giới thiệu .....................................................................................................52. Định nghĩa....................................................................................................63. Hàm chuyển trạng thái mở rộng ..................................................................74. Ngôn ngữ được chấp nhận bởi DFA............................................................8
PHẦN 2: PHÉP THƯƠNG ĐÚNG CỦA 2 DFA ...............................................11
1. Giới thiệu ...................................................................................................112. Bổ đề ..........................................................................................................113. Định lý .......................................................................................................11
PHẦN 3 : CHƯƠNG TRÌNH MINH HỌA ........................................................13
1. Giao diện....................................................................................................13
1.1 Giao diện khởi động ............................................................................131.2 Giao diện giới thiệu .............................................................................141.3 Giao diện nhập M1 ..............................................................................161.4 Giao diện nhập M2 ..............................................................................181.5 Giao diện kết quả thương của 2 DFA M1/M2 .....................................20
2. CODE chương trình chính .........................................................................21
2.1 Hàm tạo DFA.......................................................................................212.2 Hàm vẽ sơ đồ của DFA vừa tạo...........................................................222.3 Hàm lưu lại DFA vừa tạo ....................................................................232.4 Hàm kiểm tra hợp lệ của DFA.............................................................232.5 Hàm tính thương của hai DFA ............................................................24
TÀI LIỆU THAM KHẢO...................................................................................26
Một ôtômát hữu hạn đơn định (DFA) gồm một tập hữu hạn các trạng thái và một tập các phép chuyển từ trạng thái này tới trạng thái khác trên các ký hiệu nhập (inp
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
4
MỤC LỤC
LỜI NÓI ĐẦU.......................................................................................................3MỤC LỤC.............................................................................................................4PHẦN 1: ÔTÔMÁT HỮU HẠN ĐƠN ĐỊNH......................................................5
1. Giới thiệu .....................................................................................................52. Định nghĩa....................................................................................................63. Hàm chuyển trạng thái mở rộng ..................................................................74. Ngôn ngữ được chấp nhận bởi DFA............................................................8
PHẦN 2: PHÉP THƯƠNG ĐÚNG CỦA 2 DFA ...............................................11
1. Giới thiệu ...................................................................................................112. Bổ đề ..........................................................................................................113. Định lý .......................................................................................................11
PHẦN 3 : CHƯƠNG TRÌNH MINH HỌA ........................................................13
1. Giao diện....................................................................................................13
1.1 Giao diện khởi động ............................................................................131.2 Giao diện giới thiệu .............................................................................141.3 Giao diện nhập M1 ..............................................................................161.4 Giao diện nhập M2 ..............................................................................181.5 Giao diện kết quả thương của 2 DFA M1/M2 .....................................20
2. CODE chương trình chính .........................................................................21
2.1 Hàm tạo DFA.......................................................................................212.2 Hàm vẽ sơ đồ của DFA vừa tạo...........................................................222.3 Hàm lưu lại DFA vừa tạo ....................................................................232.4 Hàm kiểm tra hợp lệ của DFA.............................................................232.5 Hàm tính thương của hai DFA ............................................................24
TÀI LIỆU THAM KHẢO...................................................................................26
Một ôtômát hữu hạn đơn định (DFA) gồm một tập hữu hạn các trạng thái và một tập các phép chuyển từ trạng thái này tới trạng thái khác trên các ký hiệu nhập (inp
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí