arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1106.1819cs.AI
收藏

知识汇编图

A Knowledge Compilation Map

University of California, Los Angeles(加利福尼亚大学洛杉矶分校)

A. Darwiche, P. Marquis

摘要:

我们提出了一个角度的知识编译,要求分析不同的编译方法,根据两个关键方面:目标编译语言的简洁性,以及类的查询和转换,语言支持多时间。然后,我们提供了一个知识编译图,它分析了大量现有的目标编译语言,根据其简洁性和多时间转换和查询。我们认为,这种分析是必要的,把新的编译方法的背景下,现有的。我们还超越了经典的,平面的目标编译语言的基础上CNF和DNF,并考虑一个更丰富的,嵌套类的基础上有向无环图(如OBDD),我们显示,包括相对大量的目标编译语言。

英文摘要:

We propose a perspective on knowledge compilation which calls for analyzing different compilation approaches according to two key dimensions: the succinctness of the target compilation language, and the class of queries and transformations that the language supports in polytime. We then provide a knowledge compilation map, which analyzes a large number of existing target compilation languages according to their succinctness and their polytime transformations and queries. We argue that such analysis is necessary for placing new compilation approaches within the context of existing ones. We also go beyond classical, flat target compilation languages based on CNF and DNF, and consider a richer, nested class based on directed acyclic graphs (such as OBDDs), which we show to include a relatively large number of target compilation languages.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑