tailieunhanh - Bài giảng Lý thuyết automat và ứng dụng: Chương 1, 2, 3, 4 - TS. Vũ Đức Lung

Bài giảng Lý thuyết automat và ứng dụng - Chương 1, 2, 3, 4 trình bày những kiến thức về: Bổ túc toán, ngôn ngữ và biểu diễn ngôn ngữ, automat hữu hạn và biểu thức chính qui, văn phạm chính qui và các tính chất, văn phạm phi ngữ cảnh. . | 26 09 2011 Chương 1 - Tổng quan Automat là gì Lý thuyết automat và ứng dụng AUTOMATA THEORY AND ITS APPLICATIONS Automat theory is the study of abstract computing devices or machines Lý thuyết automat là lý thuyết làm nền tảng cho việc hiểu các mô hình tự động mà điển hình nhất là các máy tính số ngày nay Sự liên quan giữa lý thuyết automat và ngôn ngữ hình thức Giảng viên TS. Vũ Đức Lung Email lungvd@ Khoa KTMT Vũ Đức Lung 1 2 Tại sao học automat Các ứng dụng chủ yếu Thăm dò ý kiến tại một số trường ĐH danh tiếng như trường Stanford với những sinh viên sau tốt nghiệp 5 năm Kiến thức môn học nào được sử dụng nhiều nhất trong công việc Ngoài các môn cơ bản thì môn này được đánh giá cao trong các môn học tự chọn Xây dựng ngôn ngữ lập trình và các trình dịch - Bộ phân tích từ vựng và cú pháp trong các trình biên dịch - Xử lý chuỗi trong ngôn ngữ lập trình và ngôn ngữ tự nhiên - Dịch từ ngôn ngữ này sang ngôn ngữ khác từ ngôn ngữ cấp cao sang cấp thấp từ tiếng Anh qua tiếng Pháp . Thiết kế các hệ thống số - Mạch tuần tự - Mạch đếm - Máy trạng thái Phần mềm khai phá dữ liệu web doc chống đạo văn Các giao thức truyền thông truyền tin mật Các kiến thức yêu cầu Yêu cầu và tính điểm Đặt nền tảng trên lý thuyết tập hợp Lý thuyết đồ thị Kỹ thuật chứng minh qui nạp chứng minh phản chứng Bài tập kiểm tra trên lớp 20 - Bài kiểm tra 1 10 - Bài kiểm tra 2 10 Thi giữa kỳ 20 Báo cáo seminar 30 - Thành lập các nhóm 2-3 sinh viên - Buổi học 2-4 đăng ký đề tài - Báo cáo vào 2 tuần cuối của HK - Điểm Báo cáo trình bày Thi cuối kỳ 30 1 26 09 2011 Tài liệu tham khảo Hồ Văn Quân. Lý thuyết automat và ngôn ngữ hình thức. Đọc thêm - Hopcroft Motwani Ullman. Automata Theory Languages and Computation 2nd Edition. - Bakhadyr Khoussainov. Automata theory and its application. Free reading http Ai tìm được phiên bản đầy đủ share bonus Tài liệu học tập - https site vdlung automat NỘI DUNG Bổ túc toán Ngôn ngữ và biểu diễn ngôn ngữ Automat hữu hạn và biểu