一个小喇叭
Eine entscheidbare Klasse n-stelliger Horn-Prädikate
摘要:
类似于树文法,Horn理论可以用来描述无限的术语集。本文给出了一类Horn理论,使得可定义谓词集是闭的。这是一个命题,命题的可满足性是可判定的。这扩展了以前的结果Horn子句与一元谓词。
英文摘要:
Similar to a tree grammar, a Horn theory can be used to describe an infinite set of terms. In this paper, we present a class of Horn theories such that the set of definable predicates is closed wrt. conjunction and such that the satisfiability of a predicate is decidable. This extends previous results on Horn clauses with unary predicates.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。