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

电路的马戏:决策图、电路与自动机之间的联系

A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata

Antoine Amarilli, Marcelo Arenas, YooJung Choi, Mikaël Monet, Guy Van den Broeck, Benjie Wang

AI总结:

本文介绍了定义布尔函数的二元决策图、布尔电路两种相关形式体系及其知识编译下的变体,并阐明了它们与字、树上自动机概念的关联。

摘要:

本文是对两种定义布尔函数的相关形式体系的介绍:二元决策图与布尔电路。文中呈现了这些形式体系及其在知识编译领域中被研究的若干变体。最后,本文解释了这些形式体系如何与字上和树上的自动机概念建立关联。

英文摘要:

This document is an introduction to two related formalisms to define Boolean functions: binary decision diagrams, and Boolean circuits. It presents these formalisms and several of their variants studied in the setting of knowledge compilation. Last, it explains how these formalisms can be connected to the notions of automata over words and trees.

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

↑