Cho trước ngôn ngữ L = {ab, aa, baa}, những chuỗi nào bên dưới thuộc ngôn ngữ L*? 1) abaabaaab; 2) aaaabaaaa; 3) baaaaabaaaab; 4) baaaaabaa
A. 1, 2 và 3
B. 2, 3 và 4
C. 1, 2 và 4
D. 1, 3 và 4
Câu hỏi trong đề: 200+ câu trắc nghiệm Chương trình dịch có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án C
Hot: 1000+ Đề thi cuối kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Các sản phẩm khác của Vietjack:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. S → aSbS; S->aSb; S->epsilon
B. S→aS; S->aSb; S->a
C. S→ aSb; S->bSa; S->SS; S->a
D. S→ aS; S->bS; S-> epsilon
Lời giải
Chọn đáp án D
Câu 2
A. 1 + 0(1+0)*
B. (0+1)(1+0)*
C. (1+0)
D. (00+0111+10)*
Lời giải
Chọn đáp án D
Câu 3
A. (0+1)* và (0*+1*)*
B. (0+1)* và (0+1*)*
C. (0+10)* và (0*+10)*
D. Tất cả các cặp đều tương đương
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. abbaa
B. aaba
C. bbaaaa
D. Tất cả đều đúng
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo
Hỏi bài tập