I. NGÔN NGữ Vị Từ BậC MộT
I.1.2. Câc luật suy diễn (inference rule)
Một luật suy diễn lă câch biểu diễn sao cho từ một hoặc nhiều CTC, có thể suy dẫn (derive) thănh câc CTC khâc. Chẳng hạn câc luật suy diễn sau đđy :
• Luật suy diễn modus ponens : Từ hai CTC lần lượt lă G vă (G → H), có thể suy dẫn ra
CTC H (ởđđy vẫn quy ước rằng câc tín như G, H phải được thay thế bởi câc CTC mă chúng biểu diễn).
• Luật suy diễn modus tollens : Từ câc CTC lă (¬H) vă (G → H), ta suy dẫn ra được (¬G). Người ta viết quy ước hai luật suy diễn trín như sau :
G → H
G ¬H
G → H
∴H ∴¬G
modus ponens modus tollens
• Luật suy diễn chuyín dụng (universal specialization), nếu từ một CTC có dạng : (∀X) G(X)
vă từ một hằng bất kỳ, chẳng hạn «a», có thể suy dẫn thănh CTC : G(a)
nghĩa lă mọi vị trí X trong G được thay thế bởi a.
Cho trước một tập hợp cốđịnh câc luật suy diễn, người ta có thể xem xĩt họ câc băi toân sau : Từ một tập hợp câc CTCđê chọn, bằng câch âp dụng một số hữu hạn lần năo đó câc luật suy diễn, có thể nhận được một CTCđê cho trước hay không ?
Câc CTCđược chọn lúc đầu được gọi lă câc tiín đề (axiom). Câc CTC nhận được bằng câch âp dụng câc luật suy diễn được gọi lă câc định lý (theorem). Một dêy câc âp dụng câc luật suy diễn từ câc tiín đề dẫn đến định lý lă một phĩp chứng minh (proving) của định lý.
Một số kỹ thuật hợp giải vấn đề (problem resolution) thuộc lĩnh vực «Trí tuệ nhđn tạo» như tìm kiếm trong không gian câc trạng thâi, có thểđược xem như việc tìm kiếm một chứng minh cho một định lý đê cho. Theo nghĩa không gian câc trạng thâi, tập hợp câc tiín đề có thể
xem lă một trạng thâi đầu, câc luật suy diễn đóng vai trò lă câc phĩp chuyển trạng thâi, câc trạng thâi đích sẽ lă tập hợp câc CTC trong đó có chứa định lý cần chứng minh.