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

Cho văn phạm gồm các luật sinh S -> aSbS; S->bSaS; S->a; S->epsilon. Văn phạm đã cho nhập nhằng trên chuỗi nào sau đây:

17/30

Cho văn phạm gồm các luật sinh S -> aSbS; S->bSaS; S->a; S->epsilon. Văn phạm đã cho nhập nhằng trên chuỗi nào sau đây:

aaba

aab

aaabb

Tất cả đều sai

Giải thích

Chọn đáp án D