Thuật toán bottom-up được xây dựng dựa trên ý tưởng

Thử sai và quay lui về ký hiệu kết thúc của văn phạm

Tham lam

Sử dụng stack và quy lui

Sử dụng stack và quy hoạch động