Trong phương pháp “Phân tích dự đoán không đệ qui”, khẳng định nào sau đây đúng nhất đối với STACK (ngăn xếp)

Chứa các ký hiệu kết thúc của văn phạm với ký hiệu $ nằm ở đáy Stack.

Chứa các ký hiệu không kết thúc của văn phạm với ký hiệu $ nằm ở đáy Stack.

Không chứa một chuỗi các ký hiệu văn phạm với ký hiệu $ nằm ở đáy Stack.

Chứa một chuỗi các ký hiệu văn phạm với ký hiệu $ nằm ở đáy Stack.