阿卜杜勒瓦赫布·阿亚里;戴维·巴恩斯;费利克斯·克莱特克 基于交替自动机的归纳布尔函数的决策过程。 (英语) Zbl 0974.94033号 Emerson,E.Allen(编辑)等人,《计算机辅助验证》。第十二届国际会议,CAV 2000。2000年7月15日至19日,美国伊利诺伊州芝加哥。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1855, 170-185 (2000). 摘要:我们展示了交替自动机如何为归纳定义的布尔函数的等价性提供决策程序,这些布尔函数对于推理参数化电路族很有用。我们使用交替词自动机来形式化线性结构电路族,使用交替树自动机来规范化树结构电路族。我们提供了复杂性边界,并展示了如何使用BDD实现我们的决策过程。与以前的工作相比,我们的方法更简单,产生了更好的复杂性边界,并且在树结构族的情况下,更通用。有关整个系列,请参见[Zbl 0941.00029号]. 引用于1文件 MSC公司: 94C10美元 交换理论,布尔代数的应用;布尔函数(MSC2010) 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{A.Ayari}等人,Lect。注释计算。科学。1855170-185(2000年;Zbl 0974.94033)