Suy diễn tiến (lập luận tiến - forward chaining hoặc forward reasoning)
(tư tưởng cơ bản của suy diễn tiến là áp dụng luật suy diễn Modus Ponens tổng quát)
Là quá trình suy diễn bắt đầu từ tập sự kiện đã biết, rút ra những sự kiện mới và cứ như vậy cho đến khi có được sự kiện cần chứng minh hoặc không có luật nào sinh ra các sự kiện mới (tập sự kiện đúng là cực đại).
cho trước tập sự kiện F={a,b}. sử dụng các luật:
r1: a Þ c
r2: b Þd
r3: c Þe
r4: a Ùd Þe
r5: b Ùc Þf
r6: e Ùf Þg.
để suy ra g:
r |
T |
S |
R |
r1 r2 r3 r4 r5 r6 |
a, b a, b, c a, b, c, d a, b, c, d, e a, b, c, d, e a, b, c, d, e, f a. b, c, d, e, f, g |
r1, r2 r2, r3, r5 r3, r4, r5 r4, r5 r5 r6
|
r1, r2, r3, r4, r5, r6 r2,...r6 r3,..., r6 r4, r5, r6 r5, r6 r6
|
gÎT nên bài toán được chứng minh (g: true).
» Tin mới nhất:
» Các tin khác: