tailieunhanh - Bài giảng môn học Lý thuyết ôtômát và ngôn ngữ hình thức - Hồ Văn Quân

Bài giảng Lý thuyết ôtômát và ngôn ngữ hình thức do giảng viên Hồ Văn Quân trường Đại học Bách khoa biên soạn gồm 9 chương với những nội dung chủ yếu như: Giới thiệu về lý thuyết tính toán, ôtômát hữu hạn, ngôn ngữ chính quy và văn phạm chính quy, các tính chất của ngôn ngữ chính quy,. . | Trường Đại học Bách khoa Khoa Công Nghệ Thông Tin BÀI GIẢNG MÔN HỌC I LÝ THUYẾT ÔTÔMÁT NNHT Giảng Viên Hồ Văn Quân E-mail hcquan@ Web site http hcquan Chương 1 Chương 2 Chương 3 Chương 4 Chương 5 Chương 6 Chương 7 Chương 8 Chương 9 NỘI DUNG MÔN HỌC Giới thiệu về lý thuyết tính toán Ôtômát hữu hạn Ngôn ngữ chính qui và văn phạm chính qui Các tính chất của ngôn ngữ chính qui Ngôn ngữ phi ngữ cảnh Đơn giản hóa văn phạm phi ngữ cảnh và các dạng chuẩn Ôtômát đẩy xuống Các tính chất của ngôn ngữ phi ngữ cảnh Máy Turing Trang 2 Lý thuyết Ôtômát NNHT - Khoa Công Nghệ Thông Tin TÀI LIỆU THAM KHẢO 1. Bài giảng lý thuyết Ngôn ngữ Hình thức và Automat -Hồ Văn Quân 2002 2. An Introduction to Formal Languages and Automata -Peter Linz 1990 Trang 3 Lý thuyết Ôtômát NNHT - Khoa Công Nghệ Thông .