Thuật giải robison trên LOGIC mệnh đề

Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề Thuật giải robison trên LOGIC mệnh đề

H c k I / 2007-2008 Trí tu nhân t o – H ng d n th c hành 05CK3, 05DBA, 05DBB THU T GI I ROBINSON TRÊN LOGIC M NH N i dung Cài t thu t toán h p gi i Robinson logic m nh M c tiêu Sinh viên làm quen v i vi c x lý chu i qua vi c th c hi n cài Robinson logic m nh m nh , chu n b cho vi c cài tm t t ch ng trình h p gi i ng c suy di n logic C s lý thuy t Tham kh o thu t toán Robinson gi ng lý thuy t Yêu c u Ch c n ng: Sinh viên cài ch c n ng t ch ng trình ngôn ng C++/C# th c hi n c m t t p c s tri th c KB m t câu s bi u di n d h i chu n CNF (Conjunctive Normal Form) (Xem chi ti t file) Th c hi n suy di n b ng thu t gi i Robinson th i d ng nh d ng ki m tra xem câu s có c suy d n t KB hay không Xu t chu i suy d n trình th c hi n thu t gi i Th i gian: tu n Quy nh n p: N p l p nh d ng t p tin input C s tri th c c cung c p d i d ng v n b n Ph n n i dung c a c s tri th c n m gi a t khóa “KB” “END KB” M i câu (m nh ) c cho m t dòng d i d ng h i chu n CNF GVHDTH: Châu Thành c, Nguy n H i Minh, Lê Ng c Thành, Nguy n Ng c Th o, Thanh Toàn, Nguy n Tr n Trung H c k I / 2007-2008 Trí tu nhân t o – H ng d n th c hành Các bi n m nh 05CK3, 05DBA, 05DBB (literal) b t u b ng ch th ng ch ch a ch ch s tên bi n Các ký hi u n i: o Ph nh: ~ o N i r i (or): | (n u n i r i or c áp d ng cho câu c n ki m tra, i thành d u “,”) o N i li n (and): & (ch áp d ng cho câu c n ki m tra) Câu c n ki m tra suy d n n m sau t khóa “S:”, n u mu n h i nhi u câu m t lúc, m i câu n m m t dòng t sau t khóa nh d ng t p tin output N u c n h i nhi u câu, m i câu o n có n i dung li t kê c th hi n o n ó m i sau Dòng 1: Vi t l i câu yêu c u ki m tra Dòng 2: L y ph nh câu s, vi t l i m nh (KB ^ ~s) d i d ng CNF Các dòng k ti p: th hi n chu i h p gi i (xem ví d ), chu i suy di n, óng ngo c m nh b có ch a bi n i ng u c dùng h p gi i c hi n t i Dòng cu i o n: cho bi t k t qu h p gi i o True: xu t hi n hai m nh i ng u o False: n u không th y xu t hi n hai m nh i ng u không th ti p t c h p gi i GVHDTH: Châu Thành c, Nguy n H i Minh, Lê Ng c Thành, Nguy n Ng c Th o, Thanh Toàn, Nguy n Tr n Trung H c k I / 2007-2008 Trí tu nhân t o – H ng d n th c hành 05CK3, 05DBA, 05DBB Ví d v t p tin input output Input KB ~p | q ~q | r ~p | ~r | s ~r | k ~k | m r END KB S: m S: m & s S: ~p, s K t qu S: m ~p | q, ~q | r, ~p | ~r | s, ~r | k, (~k | m), r, (~m) ~p | q, ~q | r, ~p | ~r | s, (~r | k), (~k), r ~p | q, ~q | r, ~p | ~r | s, (~r ), (r) True S: m & s ~p | q, ~q | r, ~p | ~r | s, ~r | k, (~k | m), r, (~m | ~s) ~p | q, ~q | r, ~p | ~r | s, (~r | k), (~k | ~s), r ~p | q, (~q | r),(~p | ~r | s), (~r | ~s), (r) ~p | q, ~q,(~p | s), (~s) (~p | q), (~q, ~p) ~p False S: ~p, s ~p | q, ~q | r, (~p | ~r | s), ~r | k, ~k | m, r, p, (~s) (~p | q), ~q | r, (~p | ~r), ~r | k, ~k | m, r, (p) q, ~q | r, (~r), ~r | k, ~k | m, (r) True GVHDTH: Châu Thành c, Nguy n H i Minh, Lê Ng c Thành, Nguy n Ng c Th o, Thanh Toàn, Nguy n Tr n Trung