Initial limit Datalog: a new extensible class of decidable constrained Horn clauses

We present initial limit Datalog, a new extensible class of constrained Horn clauses for which the satisfiability problem is decidable. The class may be viewed as a generalisation to higher-order logic (with a simple restriction on types) of the first-order language limit Datalog Z (a fragment of Da...

Ամբողջական նկարագրություն

Մատենագիտական մանրամասներ
Հիմնական հեղինակներ: Cathcart Burn, T, Ong, C-H, Ramsay, S, Wagner, D
Ձևաչափ: Conference item
Լեզու:English
Հրապարակվել է: IEEE 2021