... băng vào)α: Nội dung stack thứ nhất, đỉnh ở bên phảiβ: Nội dung stack thứ hai, đỉnh ở bên tráiHình trạng ban đầu (q, 1, ε, S#)2. Phương pháp phân tích quay luiIT4073:NGÔN NGỮ và PHƯƠNG ... (q, i, αA, γ1β)A∈V và A→ γ1là lựa chọn đầu tiên của APhù hợp ký hiệu vào(q, i, α, aβ ) | (q, i+1, αa, β) Ký hiệu đỉnh D2 phù hợp ký hiệu vào ⇒ Chuyển sang D1 và dịch chuyển đầu đọcKhông ... sγ)–Nếu i < n+1, A→β là sản xuất thứ j của P và không còn lựa chọn nào khác của xâu αβ thì •Hủy thu gọn j (A→β), •Gạt ai vào D1 và đặt s vào D2 rồi tiếp tục thu gọn•Quay lui 4(b,...