Tài liệu tham khảo bài giảng Lý thuyết văn phạm, ngôn ngữ và ôtômát gồm 4 chương - Chương 1 Nhập môn về văn phạm và ngôn ngữ hình thức | ĐẠI HỌC DÂN LẬP THĂNG LONG BÀI GIẢNG LÝ THUYẾT VĂN PHẠM NGÔN NGỮ và ÔTÔMAT NGUYỄN QUÔC THẮNG - NGUYỄN LÂM TÙNG Tổ bộ môn TOÁN Nội dung chính - CHƯƠNG 1 NHẬP MÔN VỀ VĂN PHẠM VÀ NGÔN NGỮ HÌNH THỨC slide - Ngôn ngữ và các phép toán trên ngôn ngữ 4 Định nghĩa bảng chữ cái và các phép toán trên từ 6 Cắc phép toán trên ngôn ngữ 11 Văn phạm và ngôn ngữ sinh bởi văn phạm Định nghĩa văn phạm dẫn xuất 17 Ngôn ngữ sinh bởi văn phạm 20 Phân loại và tính chất của văn phạm Phân loại văn phạm và ngôn ngữ sinh bởi văn phạm 21 Một số tính chất của văn phạm 24 Một số ví dụ về văn phạm 39 - Bài tập chương 1 46 Bài giảng Lý thuyết Văn phạm Ngôn ngữ và Ôtomat. Nguyễn Quốc Thắng-Nguyễn Lâm Tùng - ĐẠI HỌC THẢNG LONG - Ngày 15 tháng 1 năm 2006 - p. 1 201 CHƯƠNG 2 BIỂN ĐÔI VĂN PHẠM PHI NGỮ CẢNH THÀNH NHỮNG VĂN PHẠM ĐẶC BIỆT Giản lược văn phạm phi ngữ cảnh Giản lược ký hiệu vô sinh Giản lược ký hiệu không đến được Giản lược ký hiệu thừa Loại bỏ quy tắc rỗng Loại bỏ quy tắc đơn Đưa văn phạm về dạng chuẩn Chomsky - Khử quy tắc đệ quy trái - Đưa văn phạm về dạng chuẩn Greiback - Điều kiện cần của ngôn ngữ phi ngữ cảnh - Tính đóng của ngôn ngữ phi ngữ cảnh - Cây suy dẫn trong văn phạm phi ngữ cảnh 78 Thuật toán phân tích từ trên xuống và từ dưới lên Bài tập chương 2 slide 52 54 56 58 61 63 67 69 73 76 82 88 92 Bài giảng Lý thuyết Văn phạm Ngôn ngữ và Ôtomat. Nguyễn Quốc Thắng-Nguyễn Lâm Tùng - ĐẠI HỌC THẢNG LONG - Ngày 15 tháng 1 năm 2006 - .
