Bài 7: Biểu Diễn Cây & Các Chiến Lược Phân Tích Cú Pháp

Những nội dung chính trong bài này:

1. Suy dẫn
2. Biểu diễn suy dẫn bằng cấu trúc cây
3. Văn phạm có nhập nhằng
4. Các chiến lược phân tích cú pháp
   • Chiến lược thử-sai (quay lui): top-down, bottom-up
   • Chiến lược quy hoạch động: CYK, Earley,…
   • Chiến lược tất định (deterministic): LL, LR,…
5. Bài tập

Tài liệu đính kèm:

• Slide bài giảng số 7