Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (119.29 KB, 2 trang )
TRƯNG ĐẠI HỌC TÔN ĐC THNG
KHOA : CNTT-TƯD
BỘ MÔN : TOÁN
ĐỀ CƯƠNG MÔN HỌC
AUTOMAT VÀ NGÔN NGỮ HÌNH THC
Mã số môn học:
• Số tín chỉ : 3(30,15,0,90)
• Số tiết tổng : 45 LT: 30 BT: 15 TN(TH): 30 BTL(TL):
• Ngành đào tạo : Công nghệ thông tin, Toán tin ứng dụng, Điện - Điện tử
• Đánh giá :
Điểm thứ 1: 10% Kiểm tra trên lớp
Điểm thứ 2: 20% Kiểm tra trắc nghiệm giữa kỳ
Điểm thứ 1: 10% Kiểm tra viết cuối kỳ
• Môn tiên quyết : Cơ sở lập trình MS:
• Môn học trước : Toán rời rạc MS:
• Môn song hành : MS:
• Ghi chú khác :
Nội dung tóm tắt môn học:
- Mô hình toán học của ngôn ngữ. Phân loại ngôn ngữ.
- Khảo sát 2 lớp ngôn ngữ quan trọng: Ngôn ngữ chính qui và ngôn ngữ phi ngữ cảnh.
- Giới thiệu về máy Turing và khái niệm giải thuật. Luận đề Church.
Tài liệu tham khảo:
[1] C. Đ. Khánh, !"#$%&'%(%)*+*!%,%'$%)* -/0%12 ĐH Tôn Đức Thắng,
2009
[2] P. Linz, %3,%!%43'$5$-,$-67$,%'$%$, Lexington,1990
Cán bộ tham gia giảng dạy:
• TS Chu Đức Khánh, ĐH Tôn Đức Thắng