Bước đầu tiên trong việc định nghĩa ngữ pháp là định nghĩa một từ điển ngôn ngữ, hoặc danh sách các từ vựng có thể cho phép. Các từ được nhóm lại vào những phạm trù hoặc những phần của lời nói quen thuộc đến từ điển người dùng: danh từ, đại từ, và tên để biểu thị chúng,
động từ để biểu thị một sự kiện, tính từ để bổ nghĩa cho danh từ, trạng từ bổ nghĩa cho động từ. Hình 4.9 cho một từđiển ngôn ngữ nhỏ.
Noun → stench| breeze| glitter| nothing | wumpus| pit| pits| gold| east| … Verb → is| see| smell| shoot| feel| stinks
| go| grab| carry| kill| turn|…
Adjective → right| left| east| sound| back| smelly|… Adverb → here| there| nearby| ahead
Right| left| sound| back| … Pronoun → me| you| I| it| …
Name → John| Mary| Boston| Aristotle|… Article → the| a| an| …
Preposition → to| in| on| near| … Conjunction → and| or| but| … Digit → 0| 1|2| 3| 4| 5| 6| 7| 8| 9
Hình 4.9. Từđiển ngôn ngữ
Mỗi một phạm trù đều kết thúc để biểu thị rằng có những từ khác ở trong phạm trù này. Tuy nhiên chú ý rằng có hai lý do khác biệt cho việc mất từ. Đối với danh từ, động từ, tính từ và trạng từ, nó là nguyên tắc cơ bản bất khả thi để hiển thị tất cả chúng. Không những có hàng ngàn hoặc hàng chục ngàn thành viên trong mỗi lớp, mà mỗi một loại mới luôn luôn được bổ sung thêm vào. Ví dụ, ngày nay “fax” là một danh từ và động từ phổ biến nhưng nó chỉ được đặt ra trong vài nănm trước. Có bốn phạm trù được gọi là lớp mở. Những phạm trù khác (đại từ, quán từ, giới từ, và liên từ) được gọi là lớp đóng. Chúng thường có một số lượng nhỏ các từ (một vài từ đến một vài nhóm từ) mà nó có thểđược liệt kê theo quy tắc. sự thay đổi lớp đóng diễn ra trong hàng thế kỷ , không phải hàng tháng. Ví dụ “thee” và “thou” thường được sử dụng làm đại từ
trong thế kỷ XVII, bị suy tàn vào thế kỷ XIX, và ngày nay nó chỉđược thấy trong thơ ca và ngôn ngữđịa phuơng.
Ngữ pháp
Bước tiếp theo là phối hợp các từ trong cụm từ. chúng ta vẫn sử dụng năm biểu tượng nonterminal để định nghĩa sự khác nhau của cụm từ: câu (S), cụm danh từ (NP), cụm động từ
(VP), cụm giới từ (PP), và mệnh đề quan hệ (Rel Clause)(4). Hình 4.10 xét một ngữ pháp cho ε0 với một ví dụ cho mỗi một quy luật viết lại. S → | NP,VP S Conjuntion S I +feel a breeze
I feel a breeze+and+ I smell the wumpus NP → | | | | | Pronoun Noun Article Noun Digit Digit NP PP NP Rel Clause I Pits The + wumpus 3 4
the wumpus+ to the east the wumpus+ that is smell VP → | | | | Verb VP NP VP adjective VP PP VP Adverb Stinks Feel+ a breeze Is+ smelly Turn+ to the east Go+ ahead PP → Priposition NP To+ the east RelClause→ That VP That+ is smelly
Hình 4.10. Ngữ pháp cho từđiển, với cụm từ ví dụ cho mỗi quy luật
CÂU HỎI VÀ BÀI TẬP
1. Không xem lại bài trả lời các câu hỏi sau: bốn lớp được nhắc đến của ngữ pháp hình thức?
2. Thực hiện một phiên bản của giải thuật biểu đồ phân tích cú pháp mà kết quả là một cây cho tất cả cạnh mà mở rộng cho toàn bộđầu vào.
3. Trình bày phương pháp phát hiện tiếng nói dựa trên năng lượng phổ ngắn hạn
4. Trình bày phương pháp tính các hệ số MFCC: phương pháp trích chọn tham số tiếng nói được sử dụng rộng rãi bởi tính hiệu quả của nó thông qua phân tích cepstral theo thang đo mel.
CHƯƠNG 5: CÁC KỸ THUẬT TRÍ TUỆ NHÂN TẠO HIỆN ĐẠI
5.1. NHẬP MÔN
Mạng nơ ron nhân tạo, logic mờ, giải thuật di truyền và các hệ thống lai là các lĩnh vực của trí tuệ nhân tạo hiện đại - một trong những lĩnh vực rất được quan tâm của Công nghệ thông tin. Các máy tính và công nghệ vi điện tử hiện đại đang hy vọng ở các phương pháp này như chìa khoá mở ra thế hệ máy tính mới: thế hệ máy tính thứ năm. Không chỉ trong nghiên cứu, các chuyên đề môn học của chương trình đào tạo đại học Công nghệ thông tin cũng đã chọn những môn này vào chương trình giảng dạy. Nhiều đề tài, luận văn tiến sỹ, thạc sỹđồ án, khóa luận tốt nghiệp đại học đã lấy các công cụ logic mờ và mạng nơ ron nhân tạo làm phương tiện xử lý và tính toán mới thay cho các phương pháp kinh điển hiện nay.
Chương này giói thiêu năm phần:
• mạng nơ ron với các khả năng ứng dụng của chúng • nghiên cứu logic mờ với các khả năng ứng dụng • giải thuật di truyền
• các phương pháp và thuật toán lai mạng nơ ron và logic mờ; giải thuật di truyền • các agent thông minh.
Những vấn đề kể trên là rất lớn. Học viên có thể tìm đọc thêm [2, 3, 4, 5, 11, 16, 20, 25]