Giải thuật cyk

Cải tiến giải thuật CYK cho bài toán phân tích cú pháp tiếng việt. Có nghĩa rằng sự hỗn loạn từ bên ngoài, truyền sự đa dạng vào trong hệ thống, phải được điều chỉnh cho ảnh hưởng ít nhất tới việc hệ đạt mục đích của mình, vậy trong hệ phải có sẵn sàng các hoạt động cao hơn độ đa dạng của bên ngoài.

14p butmaucam 28-08-2013 220 18   Download

Nội dung dự kiến Ngôn ngữ phi ngữ cảnh (NNPNC), VPPNC, NNPNC tuyến tính, VPPNC tuyến tính Dẫn xuất (DX), DX trái nhất - phải nhất, cây DX Tính nhập nhằng trong văn phạm và ngôn ngữ Các phép biến đổi văn phạm và hai dạng chuẩn Phân tích cú pháp (PTCP), độ phức tạp của các giải thuật PTCP Phương pháp vét cạn, giải thuật PTCP theo CYK Automata đẩy xuống không đơn định (NPDA) và đơn định DPDA NNPNC đơn định, các văn phạm cho NNPNC đơn định, văn phạm LL(k) Bổ đề...

4p dung78pro 21-05-2010 244 51   Download