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, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:

21/30

Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:

ngăn xếp: dollar S, Đầu vào: dollar

ngăn xếp: dollar, Đầu vào: dollar

ngăn xếp: dollar S, Đầu vào: S dollar

ngăn xếp: dollar S, Đầu vào: a dollar

Giải thích

Chọn đáp án A