TAILIEUCHUNG - Đề kiểm tra thường xuyên năm học 2019-2020 môn Lý thuyết ngôn ngữ hình thức và atomat (Đề số 9) - ĐH KHTN

Đề kiểm tra thường xuyên năm học 2019-2020 môn Lý thuyết ngôn ngữ hình thức và atomat gồm 7 bài tập giúp người học ôn tập và củng cố kiến thức, giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. | Đề kiểm tra thường xuyên Lí thuyết ngôn ngữ hình thức và ôtômat Năm học 2019-2020 Trường ĐHKHTN Hà Nội Đề số 9 Họ tên sinh viên Mã SV Chú ý Thời gian làm bài là 50 phút. Sinh viên trả lời vào biểu mẫu Google đáp án lựa chọn 1. Một văn phạm hình thức là một bộ bốn T V S P trong đó T là bảng chữ cái chính V là bảng chữ cái phụ S là tiên đề P là tập quy tắc sinh. Hãy mô tả đặc điểm của 4 thành phần này. 2. Hãy nêu dạng các quy tắc sinh của văn phạm phi ngữ cảnh. 3. Văn phạm cho trong bài 4 là văn phạm thuộc kiểu nào đánh dấu tất cả các phương án đúng A. Văn phạm tổng quát C. Văn phạm phi ngữ cảnh B. Văn phạm cảm ngữ cảnh D. Văn phạm chính quy 4. Xác định ngôn ngữ sinh bởi văn phạm G Σ V S P trong đó Σ a b V S A B P S AB A aAab B b bB A. a2n b2n n 0 C. a2n bn k 1 n k 0 B. a2n bn k n k 0 D. Tất cả các đáp án trên đều sai 5. Xác định ngôn ngữ sinh bởi văn phạm G Σ V S P trong đó Σ a b c d V S A B P S AB A aaAbb b B ccBd d A. a2n b2n 1 c2k dk 1 n 0 k 0 C. a2n b2n c2k dk 1 n 0 k 0 B. a2n b2n 1 c2k dk 1 n 1 k 1 D. Tất cả các đáp án trên đều sai 6. Tìm văn phạm phi ngữ cảnh sinh tất cả các số nhị phân. Số nhị phân là số chỉ có các chữ số 0 hoặc 1 nếu số có nhiều hơn 1 chữ số thì không được bắt đầu bằng chữ số 0 . 1 G Σ V σ P Σ 0 1 G Σ V σ P A. V A σ Σ 0 1 σ 0A 1A C. V A σ P A 0A 1A σ 0 1A P G Σ V σ P A 0A 1A Σ 0 1 D. Tất cả các đáp án trên đều sai B. V A σ σ 1 0A 1A P A 0A 1A 7. Tìm văn phạm phi ngữ cảnh sinh ngôn ngữ trên bảng chữ cái Σ a b c sao cho ngôn ngữ chứa các từ có độ dài chẵn độ dài gt 0 và bắt đầu bằng đoạn lẻ a. G Σ V S P G Σ V σ P Σ a b c Σ a b c V S A B C V S A B C σ S σ S A. C. S aA bA cA S aA A A aB bB A bB cB aC aS P P B aA bB cB B aA bA cA C aB bB cB C aB bB cB G Σ V S P D. Tất cả các đáp án trên đều sai Σ a b c V S A B C σ S B. S aA a A bB cB aS P B aC bC cC C aB bB cB

• Toán học
• Đề thi học kỳ
• Lý thuyết ngôn ngữ hình thức và atomat
• Lý thuyết ngôn ngữ hình thức
• Đề thi Lý thuyết ngôn ngữ hình thức
• Bài tập Lý thuyết ngôn ngữ hình thức
• Đề thi học kỳ 1 môn Lý
• Đề thi học kỳ 1 lớp 8
• Đề thi học kỳ 1
• Đề thi học kỳ Vật lý 8
• Đề thi học kỳ Vật lý
• Đề thi học kỳ lớp 8
• Đề thi học kỳ 2
• Đề kiểm tra học kỳ
• Đề kiểm tra học kỳ 2 lớp 7
• Đề thi học kỳ Mĩ thuật 7
• Đề thi học kỳ môn Mĩ thuật
• Đề thi học kỳ lớp 7
• Đề kiểm tra học kỳ 1 lớp 8
• Đề thi học kỳ Mĩ thuật 8
• Đề kiểm tra học kỳ 2 lớp 9
• Đề thi học kỳ Mĩ thuật 9
• Đề thi học kỳ lớp 9
• Đề kiểm tra học kỳ 1 lớp 7