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 = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây KHÔNG được sinh ra bởi G:

28/30

Cho văn phạm G = {S->aSb; S->bSa; S->SS; S->a; S->epsilon} Chuỗi nào sau đây KHÔNG được sinh ra bởi G:

abbaab

baabab

abbaabb

babbaaa

Giải thích

Chọn đáp án C