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ả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.
Nội dung trích xuất từ tài liệu:
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. LuËt có ph¸p vÒ LuËt có ph¸p vÒ LuËt có ph¸p vÒ LuËt có ph¸p vÒ tõ lo¹i ng÷ lo¹i thµnh phÇn c©u c©u 1: S -> AA 5 A,S 6: A -> a 4: A -> SA 4 A,S A,S 3: S -> b 5: A -> AS 6: A -> a 3 A,S S A,S 2: S -> AS 6: A -> a 2 A,S A S A,S 3: S -> b 1 A S A A S i 1 2 3 4 5 j Nhân dân đấu tranh chống chiến tranh 1 2 3 4 Ng Vt Vt Na 1 + Chủ ngữ + DongTu (2.1) =>Vt + DongTu (2.1) =>Vt + Noun (4.1) => Na (1.1) =>Ng + PhuToMucDich(2.1) + PhuToMucDich (3.1) =>DongTu +PhuToDoiTuong_DongTuNgoaiDon + Noun(1.1) =>DongTu g (4.1)=> Noun. => Ng +PhuToSauDongNguDongTuNgoaiDo ng (4.1) => PhuToDoiTuong_DongTuNgoaiDong 2 0 0 +PhuToSauDongNguDongTuNgoai Dong (3.2) => PhuToMucDich (3.1)+PhuToSauDongNguDongTu NgoaiDong (4.1) 3 0 + DongNguDongTuNgoaiDong (2.3) => Vt (3.0) + PhuToSauDongNguDongTuNgoa iDong (3.2) + DongNgu (2.3) => DongNguDongTuNgoaiDong (2.3) + Vị ngữ (2.3) => DongNgu (2.3) 4 Câu (1.4) => Chủ ngữ (1.1) + Vị ngữ (2.3)