(DOC) Cau Hỏi On Tập NNHT | Phong Vi

Trang chủ » đề Thi Ngôn Ngữ Hình Thức Và Otomat » (DOC) Cau Hỏi On Tập NNHT | Phong Vi

Có thể bạn quan tâm

Cau hỏi on tập NNHTProfile image of phong viphong vivisibility

…

description

3 pages

link

1 file

Chương 1 -KHÁI NIỆM CƠ BẢN. 1. Bảng chữ cái là gì? 2. Xâu (từ, chuỗi) là gì? 3. Ý nghĩa ∑*, ∑+ 4. Ngôn ngữ là gì? 5. Các tính chất của ngôn ngữ (giao hoán, kết hợp, phân bố, tích ghép, hiệu, giao, hợp, soi gương, bù) 6. Cho 2 ngôn ngữ A={a, b, c}; B={1, 2, 3} tìm ngôn ngữ C là giao, hợp, tích ghép, ... của A và B 7. Cho một tập hợp X={x, z, y} nào đó. Hỏi X có thuộc (không thuộc) ngôn ngữ A cho trước không? 8. Phân loại VP theo Chomsky: chia thành mấy lớp, tên là gì, đặc điểm, thứ tự như thế nào, phân loại theo tiêu chí nào? 9. Định nghĩa VP gồm các thành phần nào, ý nghĩa của các thành phần đó. 10. Cho một văn phạm nào đó, ví dụ văn phạm có P={S→aSb|A; A→aAb|a|b;} cho biết văn phạm này thuộc lớp nào trong phân cấp Chomsky 11. Cho một văn phạm nào đó, ví dụ văn phạm có P={S→aSb|A; A→aAb|a|b;} cho biết văn phạm sinh ra ngôn ngữ nào Chương 2 -NGÔN NGỮ CHÍNH QUY VÀ AUTOMATA HỮU HẠN

See full PDFdownloadDownload PDF

Từ khóa » đề Thi Ngôn Ngữ Hình Thức Và Otomat