nơi mà cụm từ E0 (người đứng đầu quy tắc) là hình thức R (x1,..., xn), nơi R ∈ RSo sánh biểu thức x1 = x2, x1 = x2, và x1 < x2 đã bình thường của họý nghĩa trong các số tự nhiên.Tên miền biến x được xác định bằng cách sử dụng của nó trong một quy tắc. Nếu x sẽ xuất hiện như là cácKTH đối số của một biểu hiện của các hình thức R (x1,..., xn) sau đó là các tên miền của x, được ký hiệu làbởi domain(x), là tên miền (ak (R)). Tất cả các ứng dụng của một biến trong vòng một quy tắc phải đồng ý theotên miền. Hơn nữa, trong một biểu thức so sánh như x1 = x2, x1 = x2 hoặcx1 < x2, tên miền của biến x1 và x2 phải phù hợp với.Một chương trình Datalog an toàn đảm bảo rằng các thiết lập của inferred sự kiện (quan hệ tuples) sẽlà finite. Ở bddbddb, bởi vì tất cả các tên miền là finite, chương trình là nhất thiết phải an toàn. Nếu mộtTây-Tây Bắc và trong phần đầu của một quy tắc không xuất hiện trong bất kỳ subgoals, biến đó có thể đưa vàobất kỳ giá trị tên miền của thuộc tính tương ứng; tức là nó sẽ bị ràng buộc cho universalĐặt cho tên miền đó.bddbddb cho phép phủ định trong chương trình stratifiable [11]. Quy tắc được nhóm lại thànhStrata, mà được giải quyết theo thứ tự. Mỗi tầng có một giải pháp tối thiểu, nơi rela -tions có số tuples cần thiết để đáp ứng những quy tắc, tối thiểu. Trong một stratifiedchương trình, mỗi vị ngữ negated đánh giá phủ định của một mối quan hệ đó là hoàn toàntính trong một địa tầng trước đó.
đang được dịch, vui lòng đợi..
