Chủ đề: Thuật toán phân tích CYK
Nội dung chính:
- Khắc phục hạn chế của các phương pháp thử-sai
- Các phương pháp phân tích cú pháp vạn năng
- Áp dụng quy hoạch động vào phân tích cú pháp
- Thuật toán Cocke – Younger – Kasami (CYK)
- Dạng chuẩn Chomsky (CNF)
- Ý tưởng
- Mã minh họa
- Đánh giá thuật toán
- Bài tập
Tài liệu đính kèm:
Bình luận mới