Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Bài giảng Chương trình dịch: Bài 10 - Trương Xuân Nam
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Chương trình dịch: Bài 10 - Trương Xuân Nam
Giang Nam
76
19
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài giảng Chương trình dịch: Bài 10 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: 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. | CHƯƠNG TRÌNH DỊCH Bài 10: Phân tích văn phạm bằng thuật toán CYK Nội dung 1. 2. 3. 4. 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 5. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Khắc phục hạn chế của các phương pháp thử-sai TRƯƠNG XUÂN NAM 3 Các hạn chế của thử-sai Hai thuật toán thử-sai cơ bản top-down và bottomup đều có những hạn chế về văn phạm đầu vào Top-down: văn phạm không có đệ quy trái Bottom-up: văn phạm không có suy dẫn rỗng và không có kí hiệu đệ quy (A ⇒+ A) Các thuật toán thử-sai có hạn chế về mặt tốc độ Tốc độ chấp nhận được với một số văn phạm đơn giản và đơn nghĩa, đầu vào ngắn Trường hợp xấu có độ phức tạp tính toán hàm mũ Không có cơ chế hiệu quả loại bỏ sự trùng lặp về kết quả (chẳng hạn như nhiều suy dẫn tương đương) TRƯƠNG XUÂN NAM 4 Các hạn chế của thử-sai Nguyên nhân của những hạn chế này Hạn chế do bản thân cơ chế hoạt động của thử-sai Không có cơ chế loại bỏ các phương án chắc-chắn-sai Ví dụ: quá trình suy dẫn S thành w = abcdefg S ⇒ ⇒ abcAx ⇒ ⇒ abcdefg Ta nhận thấy phương án có chuỗi trung gian abcAx hoàn toàn không thể đạt được chuỗi w mong muốn Vì x là kí hiệu không kết thúc, nó luôn luôn tồn tại trong các suy dẫn tiếp theo, trong khi chuỗi w không chứa x Câu hỏi: thuật toán thử sai tốt ~ cắt nhánh sớm? TRƯƠNG XUÂN .
TÀI LIỆU LIÊN QUAN
Bài giảng Chương trình dịch: Bài 1 - Trương Xuân Nam
Bài giảng Xây dựng chương trình dịch: Bài 12 - Nguyễn Thị Thu Hương
Bài giảng Chương trình dịch - Chương 1: Giới thiệu về chương trình dịch
Bài giảng Chương trình dịch - Bài 1: Nhập môn
Bài giảng Nhập môn chương trình dịch: Chương 1 - Hoàng Anh Việt
Bài giảng Chương trình dịch: Bài giảng 1 - Nguyễn Phương Thái
Bài giảng Xây dựng chương trình dịch: Bài 2 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 6 - Nguyễn Thị Thu Hương
Bài giảng Xây dựng chương trình dịch: Bài 1 - Nguyễn Thị Thu Hương
Bài giảng Chương trình dịch: Bài giảng 9 - Nguyễn Phương Thái
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.