Suy Diễn Lùi - Bài Viết Sưu Tầm

Trang chủ » Diễn Lùi » Suy Diễn Lùi - Bài Viết Sưu Tầm

Có thể bạn quan tâm

suy diễn lùi (lập luận lùi - backward chaining hoặc backward reason)

Là quá trình xuất phát từ sự kiện cần chứng minh và thay vào đó là những sự kiện ở vế trái của 1 luật có vế phải là sự kiện cần chứng minh. Quá trình này được thực hiện cho đến khi đưa về các sự kiện là tập sự kiện con của tập sự kiện giả thiết.

- giải thuật

gọi T là tập các sự kiện cần chứng minh tại thời điểm đang xét (khởi tạo T= G, G là tập kết luận).

S(p) ={riÎR / right(ri) = p} ( là tập các luật trong R sao cho vế phải chứa p)

Procedure suydienlui (g);

Begin

T:= {g};

If T = "rỗng" then write (‘g đã được chứng minh ‘)

Else

Begin

p:=get(T);

If S(p) = {} then write (‘g không chứng minh được ‘)

Else

For riÎS(p) do

Begin

T:= T \ right(ri);

T:= T + left(ri);

For lÎT \ F do suydienlui(l);

End;

End;

Ví dụ

1) cho tập sự kiện F={p, r}, và tập luật R:

r1) p =>q

r2) q và r =>s

chứng minh s

p

r

T

S(p)

s

q

r2

r1

s

q, r

r, p

r2

r

Từ khóa » Diễn Lùi