Xem mẫu
Trường Đại học Bách khoa Khoa Công Nghệ Thông Tin
BÀI GIẢNG MÔN HỌC
LÝ THUYẾT ÔTÔMÁT & NNHT
Giảng Viên: Hồ Văn Quân
E-mail: hcquan@dit.hcmut.edu.vn
Web site: http://www.dit.hcmut.edu.vn/~hcquan/student.htm
NỘI DUNG MÔN HỌC
④ 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
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 Tin
HÌNH THỨC ĐÁNH GIÁ
④ Sẽ có thông báo cụ thể cho từng khóa học. Tuy nhiên, thường là như được cho bên dưới.
④ Thi trắc nghiệm
④ Thời gian: 120 phút ④ Số lượng: 50 câu
④ Được phép xem tài liệu trong 4 tờ giấy A4
④ Làm bài tập lớn cộng điểm (không bắt buộc) ④ Nộp bài tập lớn và báo cáo vào cuối học kỳ
④ Cộng tối đa 2 điểm
Trang 4
Lý thuyết Ôtômát & NNHT - Khoa Công Nghệ Thông Tin
CÁC MÔN LIÊN QUAN
④ Ngôn ngữ lập trình ④ Trình biên dịch (*) ④ Toán tin học
Trang 5
Lý thuyết Ôtômát & NNHT - Khoa Công Nghệ Thông Tin
...
- tailieumienphi.vn
nguon tai.lieu . vn