Link tải miễn phí luận văn
Luận văn ThS. Bảo đảm toán học cho máy tính và hệ thống tính toán -- Trường Đại học Khoa học Tự nhiên. Đại học Quốc gia Hà Nội, 2012
Trình bày tổng quan về hệ hình thức văn phạm TAG: Các cây cơ sở, các thao tác trong TAG, cây dẫn xuất; cơ sở dữ liệu cho phân tích cú pháp tiếng Anh với TAG, chuẩn mã hóa dữ liệu cho TAG. Trình bày thuật toán để xây dựng cơ sở dữ liệu cho phân tích cú pháp tiếng Việt với hệ hình thức văn phạm TAG bằng phương pháp dựa trên từ điển và quy tắc ngữ pháp. Trình bày một phương pháp xây dựng cơ sở dữ liệu khác là trích rút tự động văn phạm TAG từ Treebank tiếng Việt và đưa ra các đánh giá đối với kết quả xây dựng cơ sở dữ liệu của hai phương pháp trên
Chương 1 trình bày tổng quan về hệ hình thức văn phạm TAG: Các cây
cơ sở, các thao tác trong TAG, cây dẫn xuất; cơ sở dữ liệu cho phân tích cú
pháp tiếng Anh với TAG, chuẩn mã hóa dữ liệu cho TAG.
Đóng góp của luận văn được trình bày ở chương 2. Chương này trình
bày thuật toán để xây dựng cơ sở dữ liệu cho phân tích cú pháp tiếng Việt với
hệ hình thức văn phạm TAG bằng phương pháp dựa trên từ điển và quy tắc
ngữ pháp.
Chương 3 của luận văn trình bày một phương pháp xây dựng cơ sở dữ
liệu khác là trích rút tự động văn phạm TAG từ Treebank tiếng Việt và đưa ra
các đánh giá đối với kết quả xây dựng cơ sở dữ liệu của hai phương pháp trên.
Chƣơng 1
Hệ hình thức văn phạm TAG
Trước khi trình bày về cơ sở dữ liệu cho phân tích cú pháp với hệ hình
thức TAG thì chương này trình bày các kiến thức cơ sở về hình thức văn
phạm TAG.
1.1. Văn phạm phi ngữ cảnh
Văn phạm hay văn phạm sinh là một bộ bốn (Σ, V, σ, P) trong đó:
- Σ: Bảng chữ cái chính hay bảng chữ cái từ của văn phạm;
- V: Bảng chữ cái phụ hay bảng chữ cái hỗ trợ của văn phạm;
Σ, V là các tập hữu hạn và khác trống;
V’ = Σ

V - Bảng chữ cái hỗn hợp hay bảng chữ cái đầy đủ của văn
phạm;

5tsqwO4FNI8PPOO

Xem thêm
PHÂN TÍCH CÚ PHÁP TIẾNG VIỆT

---