XÂY DỰNG CHƯƠNG TRÌNH CHUYỂN ĐỔI CÂY CÚ PHÁP TRONG HỆ DỊCH TỰ ĐỘNG ANH - VIỆT

Header Page of 166 TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC ^ ] NGUYỄN LƯU THÙY NGÂN - 9912621 ĐỖ XUÂN QUANG - 9912652 XÂY DỰNG CHƯƠNG TRÌNH CHUYỂN ĐỔI CÂY CÚ PHÁP TRONG HỆ DỊCH TỰ ĐỘNG ANH - VIỆT LUẬN VĂN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN TS ĐINH ĐIỀN NIÊN KHÓA 1999-2003 Footer Page of 166 Header Page of 166 Luận văn tốt nghiệp Lời cảm tạ Lời chúng em xin chân thành cảm ơn thầy Đinh Điền, người trực tiếp hướng dẫn chúng em hoàn thành luận văn Thầy người truyền thụ cho chúng em nhiều kiến thức tin học ngôn ngữ học, giúp chúng em có hiểu biết sâu ứng dụng có ý nghĩa vô to lớn sống tin học – vấn đề dịch máy Chúng em xin chân thành cảm ơn thầy cô khoa Công nghệ thông tin tận tình bảo giúp đỡ cho chúng em suốt thời gian chúng em học đại học trình chúng em thực luận văn Chúng xin chân thành cảm ơn ba mẹ, anh người thân gia đình nuôi dạy, tạo điều kiện tốt cho chúng học tập động viên chúng thời gian thực luận văn Và cuối cùng, xin gởi lời cảm ơn đến tất bạn bè bạn nhóm VCL (Vietnamese Computational Linguistics), người hỗ trợ trình hoàn thiện luận văn Tp Hồ Chí Minh, tháng 07 năm 2003 Nguyễn Lưu Thùy Ngân - 9912621 Đỗ Xuân Quang - 9912652 Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN Tp Hồ Chí Minh, tháng 07 năm 2003 TS Đinh Điền Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN Tp Hồ Chí Minh, tháng 07 năm 2003 Giáo viên phản biện Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp L i i đ ầ u Cho đến nay, sau 50 năm phát triển, dịch máy chứng tỏ ứng dụng vô thiết thực, đồng thời toán hóc búa đặt cho nhà khoa học toàn giới Từ đầu thập niên 1960, nhà khoa học đúc kết lại ba chiến lược dịch máy bản, dịch trực tiếp, dịch thông qua ngôn ngữ trung gian dịch dựa chuyển đổi Và qua thực tế, chiến lược dịch dựa chuyển đổi khẳng định tính hiệu tiềm nó, cách tiếp cận mà chúng em theo đuổi để xây dựng hệ dịch tự động từ tiếng Anh sang tiếng Việt Trong hệ dịch dựa chuyển đổi, khối chuyển đổi cú pháp (cấu trúc) giữ vai trò quan trọng, định chất lượng hệ dịch Vì lý đó, chúng em định chọn “Xây dựng chương trình chuyển đổi cú pháp hệ dịch Anh-Việt” làm đề tài luận văn tốt nghiệp cử nhân Khối chuyển đổi cú pháp đảm nhiệm việc thay đổi trật tự, chèn, xoá thành phần cú pháp câu tiếng Anh cho sau hoàn tất việc gắn nghĩa, ta thu câu tiếng Việt có trật tự từ hợp lý Luận văn tổ chức thành phần sau: ™ Chương 1: Giới thiệu tầm quan trọng, mục tiêu, phạm vi đề tài, sở lý thuyết ngôn ngữ học, tin học hướng tiếp cận vấn đề ™ Chương 2: Điểm qua cách tiếp cận chuyển đổi cấu trúc ™ Chương 3: Thuật toán tảng, mô hình học mô hình áp dụng chuyển đổi cú pháp ™ Chương 4: Thiết kế – Cài đặt ™ Chương 5: Thử nghiệm – đánh giá ™ Chương 6: Kết – Kết luận – Hướng phát triển ™ Phần phụ lục Tài liệu tham khảo Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp Mục lục Lời nói đầu .5 Mục lục Danh sách hình .11 Danh sách bảng .13 Chương 14 TỔNG QUAN VỀ CHUYỂN ĐỔI CÂY CÚ PHÁP 14 1.1 Đặt vấn đề .14 1.2 Các chiến lược dịch máy 16 1.1.1 Chiến lược dịch trực tiếp .16 1.1.2 Chiến lược dịch dựa ngôn ngữ trung gian .17 1.1.3 Chiến lược dịch dựa chuyển đổi .18 1.2 Vai trò chuyển đổi cú pháp cách tiếp cận dựa chuyển đổi 20 1.3 Cơ sở lý thuyết 22 1.3.1 Cơ sở lý thuyết ngôn ngữ học việc chuyển đổi 23 1.3.2 Cơ sở lý thuyết tin học - Hướng tiếp cận vấn đề 33 Chương 35 CÁC HƯỚNG TIẾP CẬN CHUYỂN ĐỔI CẤU TRÚC TRONG DỊCH MÁY 35 2.1 Hướng tiếp cận dựa luật cố định 35 2.1.1 Cơ chế chuyển đổi cách tiếp cận dựa luật cố định 35 2.1.2 Nhận xét 38 Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp 2.2 Hướng tiếp cận sử dụng case-frame .39 2.2.1 Chuyển đổi thông tin cấp độ câu 40 2.2.2 Chuyển đổi ngữ động từ 41 2.2.3 Sự chuyển đổi định ngữ, bổ ngữ 42 2.2.4 Tự điển chuyển đổi 43 2.2.5 Nhận xét 44 2.3 Hướng tiếp cận sử dụng TAG đồng (STAG) 44 2.3.1 Văn phạm TAG .45 2.3.2 TAG đồng (STAG) 49 2.3.3 Nhận xét 52 2.4 Cách tiếp cận phân tích ngữ pháp song song 53 2.4.1 Ngữ pháp chuyển dịch đảo có thống kê (SITG) 53 2.4.2 Thuật toán phân tích cú pháp song song với SITG .55 2.4.3 Đánh nhãn cấu trúc 58 2.4.4 Chuyển đổi cú pháp song song cho hai ngôn ngữ .58 2.4.5 Nhận xét 59 2.5 Cách tiếp cận dựa cấu trúc vị từ - đối số .60 2.5.1 Rút trích cấu trúc vị từ - đối số .60 2.5.2 Khối chuyển đổi cấu trúc 62 2.5.3 Nhận xét 64 2.6 Tổng kết chương 65 Chương 66 MÔ HÌNH CHUYỂN ĐỔI CÂY CÚ PHÁP 66 3.1 Phương pháp học hướng lỗi dựa chuyển trạng thái 66 3.1.1 Ý tưởng 66 3.1.2 Thuật toán học TBL Eric Brill 68 3.1.3 Nhận xét 70 Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp 3.2 Thuật toán học nhanh FnTBL 71 3.2.1 Hình thức hóa TBL .72 3.2.2 Thuật toán FnTBL .73 3.3 Mô hình chuyển đổi cú pháp sử dụng thuật toán FnTBL 78 3.3.1 Mô hình áp dụng chuyển đổi cú pháp 80 3.3.2 Mô hình học luật chuyển đổi phương pháp học FnTBL 82 3.4 Nâng cao khả mở rộng cho mô hình học 95 Chương 97 CÀI ĐẶT CHƯƠNG TRÌNH 97 4.1 Thiết kế 97 4.1.1 4.2 Mô hình tổng thể 97 Thuật toán gán nhãn sở cho ngữ liệu 99 4.2.1 Thuật toán 99 4.2.2 Xây dựng cú pháp 99 4.2.3 Xây dựng quan hệ .103 4.2.4 Thuật toán chuyển đổi theo nguyên tắc 105 4.3 Học chuyển đổi cấp 106 4.3.1 Xây dựng ngữ liệu học 106 4.3.2 Xây dựng khung luật cho học chuyển đổi cấp 108 4.3.3 Sơ đồ lớp chương trình học 114 4.3.4 Xây dựng luật (giai đoạn học cấp) 114 4.3.5 Áp dụng luật chuyển đổi cấp .116 4.4 Học chuyển đổi khác cấp 117 4.4.1 Xây dựng ngữ liệu học 117 4.4.2 Xây dựng khung luật cho trình học chuyển đổi khác cấp 120 4.4.3 Sơ đồ lớp chương trình học 125 4.4.4 Xây dựng luật (giai đoạn học khác cấp) 125 Footer Page of 166 Trang Header Page of 166 Luận văn tốt nghiệp 4.4.5 Áp dụng luật chuyển đổi khác cấp 127 Chương 128 THỬ NGHIỆM – ĐÁNH GIÁ 128 5.1 Thử nghiệm 128 5.1.1 Độ đo sử dụng .128 5.1.2 Kết học rút luật chuyển đổi 129 5.1.3 Một số kết chuyển đổi 131 5.2 Đánh giá 134 5.2.1 Ngữ liệu thử nghiệm 134 5.2.2 Nhận xét 135 Chương 137 TỔNG KẾT 137 6.1 Kết 137 6.2 Hướng phát triển 137 6.3 Kết luận .138 PHỤ LỤC 139 KHUNG LUẬT VÀ MỘT SỐ LUẬT CÙNG CẤP 139 PHỤ LỤC 141 KHUNG LUẬT VÀ MỘT SỐ LUẬT KHÁC CẤP 141 PHỤ LỤC 142 MỘT SỐ KẾT QUẢ DỊCH SỬ DỤNG KHỐI CHUYỂN ĐỔI CÂY CÚ PHÁP VCLTRANSFER 142 PHỤ LỤC 147 MỘT SỐ CÂU DỊCH CỦA HAI HỆ DỊCH .147 PHỤ LỤC 153 HỆ THỐNG NHÃN NGỮ PHÁP .153 Footer Page of 166 Trang Header Page 10tốtofnghiệp 166 Luận văn PHỤ LỤC 156 CÁC NHÃN QUAN HỆ NGỮ PHÁP 156 TÀI LIỆU THAM KHẢO 157 Footer Page 10 of 166 Trang 10 Header Page 145 of 166 Phụ lục Almost all commercial computer software is licensed directly or indirectly from the copyright owner (the software publisher) for use by the customer through a type of contract called an "End User License Agreement" (also known as a EULA) Hầu tất phần mềm máy tính thương mại cho phép trực tiếp gián tiếp từ người sở hữu quyền ( nhà xuất phần mềm ) cho việc sử dụng khách hàng xuyên qua loại hợp đồng gọi `` thỏa thuận giấy phép người dùng cuối '' ( biết EULA ) Do Microsoft products give me the Những sản phẩm Microsoft có đưa khả ability to access the Internet? để truy cập Internet không? Internet access is included in most products 10 It is important to understand the Nó (thì) quan trọng để hiểu khác difference between registering đăng ký bạn your copy of Windows-XP and Windows-XP kích hoạt activating it a feature (sự) truy cập mạng INTERNET đặc Microsoft tính bao gồm hầu hết sản phẩm Microsoft ™ Các câu tiếng Anh thử nghiệm thuộc trang Web PCWorld Mỹ, địa http://www.pcworld.com/howto/bguide/ STT Câu tiếng Anh VCLEVT 2.0 (Sử dụng VCLTransfer) Ink jet printers, along with digital Dọc theo với máy ảnh số, cameras, are changing the way we máy in tia mực, thay đổi cách chúng print photographs in hình chụp When loaded with special photo inks and paper, ink jet printers have become one of the best options for transforming a digital image into a photograph These printers provide superior Những máy in cung cấp chất lượng text quality compared with high- văn cao cấp so sánh với máy in end ink jet printers tia mực đầu cuối Ink jet printers are inexpensive printers for the masses, designed for home users, students, or anyone who isn't concerned about Footer Page 145 of 166 Khi mà nạp với mực ảnh đặc biệt giấy, máy in tia mực trở nên lựa chọn tốt cho biến thể hình ảnh số thành hình chụp Những máy in tia mực máy in không đắt cho khối lượng lớn, thiết kế cho người dùng nhà, sinh viên, (thì) liên quan Trang 145 Header Page 146 of 166 Phụ lục the highest text quality khoảng chất lượng văn cao nhất A high price does not necessarily Một giá cao không thiết thị indicate excellent graphics đồ họa xuất sắc From home offices to businesses, monochrome laser printers offer the best balance between price, print quality, and speed If you need color, you'll probably Nếu bạn cần màu bạn có lẽ muốn want an ink jet printer, but if you máy in tia mực, bạn có không have the space, it's almost worth it gian (thì) đáng giá để mua hai to buy both Color laser toner cartridges are Những băng mực toner la-de màu (thì) also potentially hazardous to the có tiềm nguy hiểm tới môi environment trường Few home users will need a color Một người dùng nhà cần máy in laser printer la-de màu 10 If you plan to print mostly photos, look for photo printers with extra features such as a built-in PC Card slot, an LCD panel that allows you to view and print an image without using your PC, and bundled image-editing software 11 These printers provide superior Những máy in cung cấp chất lượng text quality compared with high- văn cao cấp so sánh với máy in end ink jet printers tia mực đầu cuối 12 PC World tests and reviews three different types of printers: ink jets, monochrome lasers, and color lasers, on a regular basis Footer Page 146 of 166 Từ văn phòng nhà tới kinh doanh, máy in la-de đơn sắc đưa cân tốt giá, chất lượng in, tốc độ Nếu bạn hoạch định để in chủ yếu ảnh tìm kiếm máy in ảnh với đặc tính thêm khe PC Card nội tại, bảng điều khiển LCD mà cho phép bạn xem in hình ảnh mà sử dụng PC bạn, phần mềm image-editing PC World kiểm tra ôn lại ba loại khác máy in: tia mực, la-de đơn sắc, la-de màu, sở thông thường Trang 146 Header Page 147 of 166 Phụ lục PHỤ LỤC MỘT SỐ CÂU DỊCH CỦA HAI HỆ DỊCH Dưới số kết dịch hai hệ dịch VCLEVT 2.0 tích hợp khối chuyển đổi cú pháp chúng em hệ dịch EVTRAN 2.0 sản phẩm thương mại thị trường ™ Các câu tiếng Anh thử nghiệm thuộc sách CADASA, Come to the world of microcomputers, NXB Thống kê, 2002 STT VCLEVT 2.0 (sử dụng VCLTransfer) You can also communicate with other people on other networks without worrying about compromising your privacy or your personal data files Bạn truyền tin với người khác mạng khác mà lo ngại thỏa hiệp riêng tư bạn tập tin liệu cá nhân bạn EVTRAN 2.0 Bạn giao tiếp với người khác (về) mạng khác mà gây lo lắng việc thoả hiệp riêng tư tập tin liệu cá nhân (của) Bạn (của) Bạn From time to time , you may see the term Windows 3.x Từng lúc, bạn thấy/xem thuật Thỉnh thoảng, bạn nhìn thấy thuật ngữ Windows 3.x ngữ Windows X In other words , two computers running Windows for Workgroups could be networked together without the need to purchase a separate network operating system like Novell NetWare Nói cách khác, hai máy tính chạy Windows cho Workgroups nối mạng với mà nhu cầu để mua hệ điều hành mạng riêng biệt giống Novell NetWare Nói cách khác, hai máy tính chạy Windows cho nhóm làm việc (thì) nối mạng mà nhu cầu để mua hệ điều hành mạng riêng biệt Novell NetWare The IBM / Microsoft partnership did not last long Footer Page 147 of 166 Trang 147 Header Page 148 of 166 Phụ lục Cùng hội IBM / Microsoft không IBM / quan hệ đối tác Microsoft không kéo dài lâu lần cuối kéo dài At the time of its release , Windows NT addressed the market for the 32-bit , networked workstations that used some of the most powerful CPUs on the market Lúc thời gian ấn nó, Windows NT định địa thị trường cho trạm làm việc 32-bit, nối mạng mà sử dụng vài CPU mạnh thị trường If you have a Macintosh , you may also be able to run some versions of UNIX or Linux ( but not Windows ) Nếu bạn có Macintosh bạn có khả để chạy vài phiên UNIX Linux ( cửa sổ ) Vào thời gian (của) phiên (của) nó, Windows NT hướng vào thị trường cho 32 bít, nối mạng trạm làm việc mà sử dụng CPUs mạnh thị trường Nếu bạn có Macintosh, bạn (thì) chạy vài phiên (của) UNIX Linux ( Nhưng Không phải Windows) Do you plan to develop or test applications that run on a specific operating system ? Bạn có hoạch định để phát triển Bạn lập kế hoạch phát triển kiểm kiểm tra ứng dụng mà chạy tra ứng dụng mà chạy (về) hệ điều hành cụ thể không? hệ điều hành đặc biệt không ? She plays tennis and he does too Cô chơi quần vợt anh Cô chơi quần vợt làm The Web is a convenient place to obtain updated information about your new operating system Web chỗ tiện lợi để nhận Mạng chỗ tiện lợi để tồn thông tin cập nhật hệ điều cập nhật hệ điều hành thông tin (của) bạn hành bạn 10 Resources on the local computer , as well as resources on remote servers , can be configured to limit access to specific users and groups of users Những tài nguyên máy tính cục bộ, tốt tài nguyên máy chủ từ xa, cấu hình để giới hạn (sự) truy cập tới người dùng cụ thể nhóm Footer Page 148 of 166 Những tài nguyên (về) máy tính địa phương, tài nguyên (về) người phục vụ từ xa, định hình tới truy nhập tới người dùng nhóm Trang 148 Header Page 149 of 166 Phụ lục người dùng 11 Although performance varies according to your hardware and application , you can expect about a 50 percent improvement Mặc dù thực thi thay đổi tới phần cứng ứng dụng bạn bạn mong đợi cải tiến 50 phần trăm 12 đặc biệt (của) người dùng giới hạn Mặc dầu thực thay đổi theo phần cứng ứng dụng (của) bạn, bạn chờ đợi khoảng 50 cải tiến phần trăm If you have an active Internet connection , the information will update automatically Nếu bạn có kết nối Internet Nếu bạn có tích cực kết nối hoạt động thông tin cập nhật Internet, thông tin cập nhật tự động cách tự động 13 Commercial software developers have also made a commitment to Linux , and users can expect to see popular software applications to be modified to run under Linux Những nhà phát triển phần mềm thương mại làm cam kết tới Linux, người dùng mong đợi để thấy/xem ứng dụng phần mềm phổ biến để hiệu đính để chạy Linux 14 Phần mềm Thương mại (mà) người phát triển có làm tống đạt tới Linux, người dùng mong đợi săn sóc ứng dụng phần mềm đại chúng sửa đổi chạy Linux Some complicated language generation systems involve taking syntactic knowledge, semantic knowledge, pragmatic knowledge and world knowledge into consideration Vài hệ thống hệ ngôn ngữ làm phức tạp liên quan lấy kiến thức cú pháp, kiến thức ngữ nghĩa, kiến thức võ đoán kiến thức giới vào cân nhắc Footer Page 149 of 166 Thế hệ ngôn ngữ làm phức tạp (mà) hệ thống kéo theo cầm (lấy) cho kiến thức giới kiến thức cú pháp , kiến thức ngữ nghĩa học , thực dụng kiến thức vào xem xét Trang 149 Header Page 150 of 166 Phụ lục ™ Các câu tiếng Anh thử nghiệm thuộc phần Help and Support Windows XP Professional, Microsoft Coporation STT VCLEVT 2.0 (sử dụng VCLTransfer) Did you know? Bạn có biết không ? EVTRAN 2.0 Làm bạn biết? When you are connected to the Internet, this area will display links to timely help and support information Khi mà bạn nối tới Internet, khu Khi bạn đợc nối tới mạng(lới), vực hiển thị mối liên kết (mà) vùng trình bày liên kết tới tới giúp đỡ lúc hỗ trợ thông thông tin giúp đỡ hỗ trợ lúc tin If you want to connect to the Internet now, start the New-Connection-Wizard and see how to establish a Web connection through an Internet service provider Nếu bạn muốn để nối tới Internet bắt đầu New-Connection-Wizard thấy/xem làm để thiết lập kết nối web xuyên qua nhà cung cấp dịch vụ Internet See what is new; take an entertaining tour; learn about the programs Windows-XP contains, including systems, accessories, and communications and entertainment programs Thấy/xem (thì) mới; lấy chuyến du lịch giải trí; học chương trình Windows-XP chứa, bao gồm hệ thống, phụ tùng, truyền thông chương trình giải trí Nếu bạn muốn nối tới Internet bây giờ, khởi động New_Connection_Wizard xem để thiết lập kết nối Mạng xuyên qua nhà cung cấp dịch vụ Internet Xem (thì) mới; cầm (lấy) giải trí du lịch; học khoảng chơng trình (mà) Windows - XP chứa đựng , kể hệ thống, (mà) phụ kiện, truyền thông trò giải trí lập trình For example, you can use Remote-Desktop to access your work computer and its resources from home, and to view files and documents on your computer's desktop from a co-worker's computer Ví dụ như, bạn sử dụng RemoteDesktop để truy cập máy tính công việc bạn tài nguyên từ nhà, để xem tập tin tài liệu loại để bàn máy tính bạn từ máy tính đồng Footer Page 150 of 166 Chẳng hạn, bạn sử dụng Từ xa Desktop để truy nhập máy tính công việc (của) bạn tài nguyên (của) từ nhà, để nhìn hồ sơ tài liệu máy tính bạn có Desktop từ co - máy tính Trang 150 Header Page 151 of 166 Phụ lục nghiệp With NetMeeting you can have virtual meetings with anyone, anywhere, and you can participate in discussions using audio, video, or chat Với NetMeeting bạn có họp ảo với ai, nơi nào, bạn tham dự thảo luận sử dụng âm, hình, tán gẫu Microsoft không (thì) có trách nhiệm với Webcasting mẫu (dạng) khác (của) truyền nhận từ vị trí đợc liên kết With online registration, you can use your modem or an Internet connection to register your copy of Windows-XP Với đăng ký trực tuyến, bạn sử dụng điều giải bạn kết nối Internet để đăng ký bạn Windows-XP 11 Phần mềm Máy tính pháp luật hiệp ước bảo vệ luật quyền hiệp ớc quyền quốc tế nh sở hữu trí tuệ khác Microsoft is not responsible for Webcasting or any other form of transmission received from any linked site Microsoft (thì) không chịu trách nhiệm Webcasting hình thức khác truyền nhận từ chỗ liên kết 10 Windows - XP - Chuyên nghiệp cung cấp Giúp đỡ trực tuyến rộng lớn cho tất đặc tính hệ điều hành, nh số du lịch Giúp đỡ bạn khám phá khả đợi bạn Computer software is protected by copyright law and international copyright treaties as well as other intellectual property laws and treaties Phần mềm máy tính bảo vệ luật quyền hiệp ước quyền quốc tế tốt luật hiệp ước tài sản trí thức khác Với NetMeeting bạn cho phép thực tế gặp Với ai, nơi đâu, bạn can dự vào thảo luận sử dụng âm thanh, viđêô, tán gẫu Windows-XP-Professional provides extensive online Help for all operating system features, as well as a digital tour to help you discover the possibilities awaiting you Windows-XP-Professional cung cấp giúp đỡ trực tuyến mở rộng cho tất đặc tính hệ điều hành, tốt chuyến du lịch số để giúp bạn khám phá khả đợi bạn (của) công nhân Với trực tuyến registration, Bạn sử dụng mô đem (của) bạn kết nối Internet để đăng ký chép (của) bạn (của) Windows - XP Registration ensures that you receive product support, product update information, and other benefits Footer Page 151 of 166 Trang 151 Header Page 152 of 166 Phụ lục Sự đăng ký bảo đảm bạn nhận hỗ Sự Đăng ký bảo đảm bạn nhận sản trợ sản phẩm, thông tin cập nhật sản phẩm hỗ trợ, sản phẩm cập nhật phẩm, lợi ích khác thông tin, lợi ích khác ™ Một số câu hỏi chúng em đưa STT VCLEVT 2.0 (sử dụng VCLTransfer) What are you doing ? Bạn làm gì? Tôi cần phải làm giữ vững với John gì? Who did he beat two years ago ? Anh đánh cách hai năm ? Bạn làm? What should I to keep up with John ? Tôi nên làm để tiếp tục với John ? EVTRAN 2.0 Ai làm cho đập hai năm trước đây? How tall is your mother’s sister ? Chị/em gái mẹ bạn cao bao Làm cao mẹ (của) bạn có nhiêu ? chị, em gái ? Footer Page 152 of 166 Trang 152 Header Page 153 of 166 Phụ lục PHỤ LỤC HỆ THỐNG NHÃN NGỮ PHÁP Nhãn từ loại Penn Tree Bank, kho ngữ liệu thông dụng STT Nhãn từ loại CC Liên từ kết hợp (Coordinating conjunction) CD Số đếm (Cardinal number) DT Định từ (Determiner) EX “có” (Existential “there”) FW Từ tiếng nước (Foreign word) IN Giới từ hay liên từ với mệnh đề phụ (Preposition or subordinating conjunction) JJ Tính từ (Adjective) JJR Tính từ so sánh (Adjective, comparative) JJS Tính từ so sánh (Adjective, superlative) 10 LS Dấu liệt kê(List item marker) 11 MD Động từ khiếm khuyết (Modal) 12 NN Danh từ số hay không đếm (Noun, singular or mass) 13 NNS Danh từ số nhiều (Noun, plural) 14 NP Danh từ riêng số (Proper noun, singular) 15 NPS Danh từ riếng số nhiều (Proper noun, plural) 16 PDT Tiền định từ (Predeterminer) 17 POS Dấu cuối sở hữu cách (Possessive ending) 18 PP Đại từ nhân xưng (Personal pronoun) 19 PP$ Đại từ sở hữu (Possessive pronoun) 20 RB Trạng từ (Adverb) 21 RBR Footer Page 153 of 166 Ý nghĩa Trạng từ so sánh (Adverb, comparative) Trang 153 Header Page 154 of 166 Phụ lục 22 RBS Trạng từ so sánh (Adverb, superlative) 23 RP Tiểu từ (Particle) 24 SYM Ký hiệu (Symbol) 25 TO Từ “to” 26 UH Thán từ (Interjection) 27 VB Động từ nguyên mẫu không “to” (Verb, base form) 28 VBD Động từ khứ (Verb, past tense) 29 VBG Danh động từ hay phân từ (Verb, gerund or present participle) 30 VBN Quá khứ phân từ (Verb, past participle) 31 VBP Động từ thứ ba số tại(Verb, non-3rd person singular present) 32 VBZ Động từ thứ ba số (Verb, 3rd person singular present) 33 WDT Định từ bắt đầu Wh- (Wh-determiner) 34 WP Đại từ bắt đầu Wh- (Wh-pronoun) 35 WP$ Đại từ sở hữu bắt đầu Wh- (Possessive wh-pronoun) 36 WRB Trạng từ bắt đầu Wh- (Wh-adverb) 20 nhãn cú pháp Penn Tree Bank: STT Nhãn cú pháp ADJP Ngữ tính từ (Adjective phrase) ADVP Ngữ trạng từ (Adverbial phrase) AUX Ngữ động từ có trợ động từ (Auxiliary verb phrase) CONJP INTJ Ngữ cảm thán từ (Interjection) NEG Ngữ phủ định (Negative) NP Danh ngữ (Noun phrase) PP Giới ngữ (Preposional phrase) PRT 10 S Footer Page 154 of 166 Ý nghĩa Ngữ có liên từ (Coordinate phrase) Ngữ bắt đầu tiểu từ (Partical phrase) Mệnh đề khẳng định đơn (Simple declarative clause) Trang 154 Header Page 155 of 166 Phụ lục 11 SBAR 12 SBARQ Mệnh đề hỏi Wh- 13 SINV Câu đảo ngữ (Inversion sentence) 14 SQ Bộ phận lại SBARQ sau bỏ từ/ngữ Wh- 15 VP Động ngữ (Verb phrase) 16 WHADVP 17 WHNP Danh ngữ bắt đầu Wh- (Wh- noun phrase) 18 WHPP Giới ngữ bắt đầu Wh- (Wh- preposional phrase) 19 X Thành phần không xác định (Constituent of unknown or uncertain type) 20 ? Dấu hỏi câu hỏi (Question mark enclosing a constituent) Footer Page 155 of 166 Mệnh đề phụ bổ nghĩa (Subordinate clause) Trạng ngữ bắt đầu Wh- (Wh- adverbial phrase) Trang 155 Header Page 156 of 166 Phụ lục PHỤ LỤC CÁC NHÃN QUAN HỆ NGỮ PHÁP STT Nhãn quan hệ 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 appo aux be c compl det gen have i inv-aux inv-be inv-have mod pnmod p-spec pcomp-c pcomp-n post pre pred rel vrel wha whn whp obj Footer Page 156 of 166 Ví dụ “ACME president, —appoÆP.W Buckman” shouldÅaux—resign “isÅbe—sleeping “thatÅc—John loves Mary first complement “theÅdet—hat” “Jane’sÅgen—uncle” “haveÅhave—disappeared” the relationship between a C clause and its I clause inverted auxiliary: “WillÅinv-aux—you stop it” inverted be: “IsÅinv-be—she sleeping” inverted have: “HaveÅinv-have—you slept” the relationship between a word and its adjunct modifier post nomial modifier specifier of prepositional phrases clausal complement of prepositions nominal complement of prepositions post determiner pre determiner predicate of a clause relative clause passive verb modifier of nouns wh-elements at C-spec positions wh-elements at C-spec positions wh-elements at C-spec positions object of verbs Trang 156 Header Page 157 of 166 Tài liệu tham khảo TÀI LIỆU THAM KHẢO [1] Aravind K.Joshi & Yves Schabes, An Eearley Type Parsing Algorimth for Tree Adjoining Grammars, Proceedings of the 26th Meeting of the Association for Computational Linguistics, Buffalo, June 1998 [2] Aravind K.Joshi, An Introduction to Tree Adjoining Grammars, A ManasterRammer, editor, Mathematics of Language John Benjamins, Amsterdam, 1987 [3] David Yarowsky and Grace Ngai Inducing Multilingual POS Taggers and NP Bracketers via Robust Projection across Aligned Corpora, Proceedings of HLT-02, 2002 [4] Đinh Điền, Dịch tự động Anh - Việt dựa việc học luật chuyển đổi từ ngữ liệu song ngữ, Luận án tiến sĩ toán học, ĐHKHTN - ĐHQG Tp.HCM, 2003 [5] Dinh Dien, Hoang Kiem, Van Toan, Quoc Hung, Phu Hoi, Thuy Ngan, Xuan Quang, Word alignment in English – Vietnamese bilingual corpus, Proceedings of International Conference on East-Asia Language Processing and Internet Information Tecnology 2002, Hanoi, Vietnam, 2002, pp 3-11 [6] Dinh Dien, Thuy Ngan, Xuan Quang, A Hybrid Approach to Word Order Transfer in the English-to-Vietnamese Machine Translation, paper at MT – Summit IX, Lousiana., USA, 2003 [7] Dinh Dien, Thuy Ngan, Xuan Quang, Automatic Tree Transfer in EnglishVietnamese Machine Translation, The First International Workshop for Computer, Information and Communication Technologies – Theme: State of Art and Future Trends of Information Technologies in Korea and Vietnam – 11 February 2003 – Hanoi, Vietnam, 2003, pp 7-12 [8] Eric Brill, A corpus-based approach to language learning, PhD-dissertation, 1993 Footer Page 157 of 166 Trang 157 Header Page 158 of 166 Tài liệu tham khảo [9] James Allen, University of Rochester, Natural Language Understanding, the Benjamin/Cummings Publishing Company, Inc., 1995 [10] Ken Samuel, Presentation for DFKI about TBL, Lecture of University, 1997 [11] Kuang-Hua Chen & Hsin-His Chen, A Hybrid Approach to Machine Translation System Design, Computational Linguistics and Chinese Languge Processing Vol 1, no 1, August 1996 [12] Ngô Quốc Hưng Phạm Phú Hội, Liên kết từ song ngữ Anh-Việt (Ứng dụng khảo sát trật tự từ), Luận văn tốt nghiệp cử nhân tin học, ĐHKHTN, 2002 [13] Nguyễn Đức Dân, Phạm trù thứ tự tiếng Việt, Tập san khoa học A – ĐHTH TP HCM, số 1/1995 [14] Nguyễn Lưu Thùy Ngân, Đỗ Xuân Quang, Nguyễn Văn Toàn, Ứng dụng phân tích ngữ pháp song song vào song ngữ Anh-Việt, Hội nghị khoa học trường ĐHKHTN lần III, 2002, pp 192-196 [15] Nguyễn Tài Cẩn, Ngữ pháp tiếng Việt, NXB ĐHQG Hà Nội, 1998 [16] Radu Floriance & Grace Ngai, Transformation-Based Learning in the Fast Lane : A generative Approach, ACL 2001 [17] Rebecca Hwa, Philip Resnik, Amy Weinberg, and Okan Kolak, Evaluating Translational Correspondence using Annotation Projection, ACL 2002 [18] Stuart Sheiber & Yves Schabes, Synchronous Tree Adjoining Grammars, Proceedings of 13th COLING-90, Helsinki, ACL 1990 [19] Trần Quốc Bảo, Tìm hiểu cài đặt phân tích cú phấp dựa văn phạm TAG (Tree adjoining grammar) để phân tích cú pháp câu tiếng Anh, Luận văn cử nhân tin học, ĐHKHTN, 2002 [20] Cigdem Keyder Turhan, Structural transfer in an English to Turkish machine translation system, PhD-dissertation, The Middle East Technical University, 1998 Footer Page 158 of 166 Trang 158 Header Page 159 of 166 Tài liệu tham khảo [21] W John Hutchins, An Introduction to Machine Translation, The Library of the University of East Anglia – Norwich – UK, 1992 Footer Page 159 of 166 Trang 159 ... 166 Chương - Tổng quan chuyển đổi cú pháp Trong luận văn này, chúng em tìm hiểu xây dựng chương trình chuyển đổi cú pháp Anh- Việt, đóng vai trò khối chuyển đổi cấu trúc hệ dịch tự động Anh- Việt. .. hệ dịch dựa chuyển đổi, khối chuyển đổi cú pháp (cấu trúc) giữ vai trò quan trọng, định chất lượng hệ dịch Vì lý đó, chúng em định chọn Xây dựng chương trình chuyển đổi cú pháp hệ dịch Anh- Việt ... CHUYỂN ĐỔI CÂY CÚ PHÁP Chương giới thiệu đề tài luận văn - mục đích phạm vi thực Phần chương trình bày cách tổng quát chuyển đổi cú pháp: vai trò, vị trí khối chuyển đổi cú pháp hệ dịch Anh- Việt