arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.1947cs.LO
收藏

一个小喇叭

Eine entscheidbare Klasse n-stelliger Horn-Prädikate

Jochen Burghardt

摘要:

类似于树文法,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分析而来,可能存在错误,请以论文正文为准。

↑