200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 4

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

7/30

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

1, 2 và 3

2, 3 và 4

1, 2 và 4

1, 3 và 4

Giải thích

Chọn đáp án C