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

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.