CTD Bài 7: Suy dẫn và 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. Các chiến lược phân tích cú pháp
2. Văn phạm có nhập nhằng
3. Biểu diễn suy dẫn bằng cấu trúc cây
4. Suy dẫn
   • 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 lý thuyết 7