CNTT - Thời gian: từ 11/04/2016 - 11/10/2016 Thứ sáu, 10/05/2024 - 04:29:31
Đề cương ôn thi TN môn "OTOMAT VÀ NGÔN NGỮ HÌNH THỨC" hệ Cao đẳng năm 2016
ĐỀ CƯƠNG ÔN THI TỐT NGHIỆP HỆ CAO ĐẲNG
NGÀNH: CÔNG NGHỆ THÔNG TIN
Môn: Otomat và Ngôn ngữ hình thức
I. Ngôn ngữ hình thức – văn phạm
- Các khái niệm về ngôn ngữ hình thức
- Định nghĩa văn phạm
- Phân loại văn phạm
- Ngôn ngữ sinh bởi văn phạm
- Một số ví dụ về văn phạm
II. Otomat hữu hạn và biểu thức chính quy
- Định nghĩa, cách thức hoạt động, sự đoán nhận từ
- Cách thức biểu diễn của otomat
- Ngôn ngữ được đoán nhận bởi otomat
- Thuật toán tương đương giữa ngôn ngữ chính quy, văn phạm chính quy và otomat hữu hạn
III. Otomat đẩy xuống (pushdown automate - pa)
- Ngôn ngữ phi ngữ cảnh và văn phạm phi ngữ cảnh
- Sự nhập nhằng trong văn phạm phi ngữ cảnh
- Văn phạm pnc chuẩn và cách xây dựng
- Định nghĩa, cách thức hoạt động, sự đoán nhận từ của pa.
- Cách thức biểu diễn của pa, ngôn ngữ của pa
- Sự tương đương giữa ngôn ngữ pnc, văn phạm pnc và pa.
Truy cập: 3878 lượt