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

权重分配逻辑

Weight Assignment Logic

Vitaly Perevoshchikov

摘要:

我们介绍了一个权重分配逻辑推理的数量语言的无限的话。该逻辑是经典MSO逻辑的扩展,并且允许描述具有多个权重参数的系统的定量性质,例如,回报与成本的比率我们表明,这种逻辑是表达等价于明确的加权Büchi自动机。我们还考虑了扩展的重量分配逻辑,这是表示等价于不确定性加权Büchi自动机。

英文摘要:

We introduce a weight assignment logic for reasoning about quantitative languages of infinite words. This logic is an extension of the classical MSO logic and permits to describe quantitative properties of systems with multiple weight parameters, e.g., the ratio between rewards and costs. We show that this logic is expressively equivalent to unambiguous weighted Büchi automata. We also consider an extension of weight assignment logic which is expressively equivalent to nondeterministic weighted Büchi automata.

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

↑