Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,040,373
  • Công bố khoa học và công nghệ Việt Nam

28.21

Khoa học máy tính và thông tin

Phan Thị Tươi, Tống Sĩ Sơn(1)

Cải tiến một số giải thuật phân tích cú pháp trong xử lý ngôn ngữ tự nhiên

TC Tin học và điều khiển học

2002

3

279-284

Phân tích cú pháp trong xử lý ngôn ngữ tự nhiên là vô cùng quan trọng. Tuy nhiên không phải tất cả các giải thuật phân tích cú pháp cho ngôn ngữ lập trình đều có thể áp dụng cho ngôn ngữ tự nhiên, bởi vì văn phạm của ngôn ngữ tự nhiên là không tường minh. Muốn phân tích một chuỗi nhập vào là câu hoặc đoạn câu của ngôn ngữ tự nhiên thì bộ phân tích buộc phải kiểm tra từ vài chuỗi đến hàng chục, hàng trăm chuỗi từ loại khác nhau (từ loại được hiểu như các token trong ngôn ngữ lập trình), điều đó sẽ dẫn đến sự bùng nổ tổ hợp. Bài báo trình bày việc cải thiện giải thuật Earley và giải thuật biểu đồ từ trên xuống cho phân tích cú pháp của ngôn ngữ tự nhiên

TTTTKHCNQG, CVv 127