tailieunhanh - Bài giảng Trí tuệ nhân tạo: Chương 5 - Nguyễn Văn Hòa

Bài giảng Trí tuệ nhân tạo: Chương 5 do Nguyễn Văn Hòa biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Phép toán mệnh đề, biểu diễn sự kiện đơn giản, biểu diễn: isa và instance, các hàm và vị từ khả tính toán, luật phân giải, phân giải mệnh đề, phân giải mệnh đề, đưa về clause form. | Chương 5: S d ng logic m nh đ và v t 1 Bi u di n tri th c nh logic v t Tri thức được thể hiện dưới dạng lớp của các biểu thức logic và cơ sở tri thức giải bài toán được thiết lập trên cơ sở lớp của các biểu thức logic này. Luật suy diễn và thủ tục chứng minh tri thức được lập luận trên cơ sở toán học logic với các yêu cầu đặt ra của bài toán. Với phương pháp biểu diễn này cung cấp ý tưởng để tiếp cận với ngôn ngữ lập trình Prolog trong lĩnh vực trí tuệ nhân tạo. Biểu diễn tri thức nhờ logic vị từ còn được gọi là một ngôn ngữ biểu diễn dùng để mã hóa tri thức dưới dạng sao cho dễ lập trình với ngôn ngữ lập trình Prolog. 2 N i dung Phép toán mệnh đề Biểu diễn sự kiện đơn giản Biểu diễn: isa và instance Các hàm và vị từ khả tính toán Luật phân giải Phân giải mệnh đề Đưa về clause form 3 Phép toán m nh đ Mệnh đề: là các câu khẳng định về thế giới Mệnh đề có thể đúng (true) hoặc sai (false) Mệnh đề đơn giản: Đồng là một kim loại Gỗ là một kim loại Hôm nay là thứ Hai => => => Đúng Sai Sai Ký hiệu trong phép tính mệnh đề: Ký hiệu mệnh đề: P, Q, R, S,. Ký hiệu chân lý: true, false Các phép toán logic: ∧ (hội), ∨ (tuyển), ¬ (phủ định), ⇒ (kéo theo) , = (tương đương) 4 Phép toán m nh đ Định nghĩa câu trong phép tính mệnh đề: Mỗi ký hiệu mệnh đề, ký hiệu chân lý là một câu Phủ định của một câu là một câu Hội, tuyển, kéo theo, tương đương của hai câu là một câu. Ký hiệu ( ), [ ] được dùng để nhóm các ký hiệu vào các biểu thức con. Một biểu thức mệnh đề được gọi là một câu (hay công thức dạng chuẩn- WFF:Well-Formed Formula) ⇔ nó có thể được tạo thành từ những ký hiệu hợp lệ thông qua một dãy các luật trên. Ví dụ: ( (P∧Q) ⇒ R) = ¬P ∨ ¬Q ∨ .