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 được sinh ra bởi G:

27/30

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

abbaa

aaba

bbaaaa

Tất cả đều đúng

Giải thích

Chọn đáp án C