1. Trang chủ
  2. » Tất cả

Logic jan2013 9

72 2 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 72
Dung lượng 159,79 KB

Nội dung

ntsơn IV Phân giải ntsơn Tính hằng sai • Mục tiêu Số diễn dịch của 1 công thức LLVT là vô hạn Làm sao biết được một công thức là hằng đúng, hằng sai, khả đúng, khả sai ? Dựa vào định nghĩa ? • Giải ph[.]

IV Phân giải ntsơn Tính sai • Mục tiêu : Số diễn dịch công thức LLVT vô hạn Làm biết công thức đúng, sai, khả đúng, khả sai ? Dựa vào định nghĩa ? • Giải pháp ? ntsơn Tính sai Thuật toán kiểm tra sai yes Thuật tốn kiểm tra yes no Cơng thức LLVT no Có cần thiết phải có thuật tốn ? ntsơn Tính sai • Chỉ cần thuật tốn : Cơng thức F sai ? F Thuật tốn kiểm tra sai Công thức F ? yes no F ntsơn Tính sai • Chỉ cần thuật toán sai : F + yes  F sai F + yes  F F + no F + no  F khả đúng, khả sai ntsơn Tính sai • Mục tiêu : Biết cơng thức sai • Giải pháp : * Biến đổi cơng thức (vẫn cịn tính sai) * Co nhỏ không gian diễn dịch ntsơn Tính sai • Lưu ý : Chỉ cơng thức đóng đánh giá sai diễn dịch Do đó, cơng thức đề cập từ trở cơng thức đóng ntsơn Dạng chuẩn Skolem • Cơng thức F chuyển dạng : Chuẩn Prenex Chuẩn giao Lần lượt xóa lượng từ ”-” Với x, thay tất hữu x hàm fx Hàm fx có thơng số biến lương từ , với lượng từ  đứng trước x Tập SF có phần tử thành phần giao ntsơn Dạng chuẩn Skolem Thí dụ : F = x y z t s v (p(x, y, z, t)  q(s, v)) Xóa lượng từ z, thay z hàm fz(x, y) x y t s v (p(x, y, fz(x, y), t)  q(s, v)) Xóa lượng từ s, thay s hàm fs(x, y, t) x y t v (p(x, y, fz(x, y), t)  q(fs(x, y, t), v)) Chuyển thành dạng tập hợp SF = {p(x, y, fz(x, y), t), q(fs(x, y, t), v)} dạng chuẩn Skolem ntsơn Dạng chuẩn Skolem Thí dụ : F = x y z t p(a, x, y, z, f(t)) Xóa lượng từ x, thay x b y z t p(a, b, y, z, f(t)) Xóa lượng từ z, thay z hàm fz(y) y t p(a, b, y, fz(y), f(t)) Chuyển thành dạng tập hợp SF = {p(a, b, y, fz(y), f(t)} dạng chuẩn Skolem ntsơn

Ngày đăng: 27/02/2023, 22:07

w