tailieunhanh - Bài giảng Logic bậc nhất - Tô Hoài Việt

"Bài giảng Logic bậc nhất - Tô Hoài Việt" để nắm bắt được những nội dung Logic bậc nhất (First Order Logic), cú pháp và ngữ nghĩa, các lượng từ, hợp giải với logic vị từ, phép thế, thuật giải đồng nhất. Đây là tài liệu tham khảo dành cho các bạn đang học chuyên ngành Công nghệ thông tin. | Logic bậc nhất Tô Hoài Việt Khoa Công nghệ Thông tin Đại học Khoa học Tự nhiên TPHCM thviet@ Tổng quan Logic bậc nhất (First Order Logic) Cú pháp và ngữ nghĩa Các lượng từ Hợp giải với logic vị từ Phép thế Thuật giải đồng nhất Tại sao sử dụng logic bậc nhất? Logic mệnh đề chỉ xử lý trên các sự kiện, có giá trị đúng hoặc sai, ví dụ “trời mưa”, “Tuấn đi xem đá banh” Ta không thể dùng các biến để đại diện cho nhiệt độ, con người, Trong logic bậc nhất, các biến giúp ta tham chiếu đến các sự vật trong thế giới và ta còn có thể lượng hoá chúng: tức là xem xét toàn bộ hay một phần của sự vật. Logic Bậc nhất Các câu không thể biểu diễn bằng logic mệnh đề nhưng có thể bằng logic bậc nhất Socrates là người nên socrates chết Khi sơn một hộp bằng màu xanh, nó sẽ trở thành hộp xanh Một người được cho phép truy cập trang web nếu họ được nếu họ được cấp quyền chính thức hay quen biết với ai được phép truy cập Cú pháp của FOL Biểu thức (Term) Ký hiệu hằng: Lan, . | Logic bậc nhất Tô Hoài Việt Khoa Công nghệ Thông tin Đại học Khoa học Tự nhiên TPHCM thviet@ Tổng quan Logic bậc nhất (First Order Logic) Cú pháp và ngữ nghĩa Các lượng từ Hợp giải với logic vị từ Phép thế Thuật giải đồng nhất Tại sao sử dụng logic bậc nhất? Logic mệnh đề chỉ xử lý trên các sự kiện, có giá trị đúng hoặc sai, ví dụ “trời mưa”, “Tuấn đi xem đá banh” Ta không thể dùng các biến để đại diện cho nhiệt độ, con người, Trong logic bậc nhất, các biến giúp ta tham chiếu đến các sự vật trong thế giới và ta còn có thể lượng hoá chúng: tức là xem xét toàn bộ hay một phần của sự vật. Logic Bậc nhất Các câu không thể biểu diễn bằng logic mệnh đề nhưng có thể bằng logic bậc nhất Socrates là người nên socrates chết Khi sơn một hộp bằng màu xanh, nó sẽ trở thành hộp xanh Một người được cho phép truy cập trang web nếu họ được nếu họ được cấp quyền chính thức hay quen biết với ai được phép truy cập Cú pháp của FOL Biểu thức (Term) Ký hiệu hằng: Lan, Tuan, DHKHTN, Biến: x, y, a, Ký hiệu hàm áp dụng cho một hay nhiều term: f(x), tuoi(Lan), anh-cua(Tuan) Câu (Sentence) Một ký hiệu vị từ (predicate) áp dụng cho một hay nhiều term: Thuoc(Lan, DHKHTN), La-anh-em(Tuan, Lan), La-ban-be(anh-cua(Tuan), Lan), t1= t2 Nếu v là một biến và là một câu thì x. và x. là một câu Đóng với các toán tử nối câu: Trị đúng trong Logic bậc nhất Các câu là đúng ứng với một mô hình và một thể hiện Mô hình chứa các đối tượng (các thành phần) và quan hệ giữa chúng Thể hiện xác định các tham chiếu cho các ký hiệu hằng các đối tượng các ký hiệu vị từ các quan hệ các ký hiệu hàm các quan hệ hàm Một câu nguyên tố predicate(term1, term2, termn) là đúng nếu và chỉ nếu các đối tượng được tham chiếu bởi term1, term2, termn nắm trong quan hệ được tham chiếu bởi predicate Lượng từ với mọi Sinh viên CNTT thì thông minh: x Sinh-viên(x,CNTT) Thông-minh(x) x P đúng trong một mô hình m nếu và chỉ nếu P đúng với x trong mọi

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.