Trước tiên mời các bạn cùng mình thống nhất vấn đề sau : Nếu ta có : B Í A và B C thì A A,C Ta có điều trên là vì : B Í A = A B (luật phản xạ) mà : B C (giả thiết) suy ra : A C (luật bắc cầu) suy ra : A A,C (luật tăng trưởng) Bài toán tìm chuỗi suy diễn : Cho tập phụ thuộc hàm (PTH) F={f1,f2,.,fm}. Tìm chuỗi suy diễn X Y nào đó. Để thực hiện thuật toán này ta cần một mảng mà mỗi phần tử của mảng có cấu trúc như sau : {tập thuộc tính.