哈维尔·埃斯帕尔扎 检查自由选择信号转移图一致性的多项式时间算法。 （英语） Zbl 1082.68065号 芬丹。通知。 62，第2期，197-220（2004）. 摘要：信号转换图（STG）是异步电路规范中最流行的模型之一。如果STG允许所谓的一致和完整二进制编码，则可以实现STG。对于任意STG来说，这是EXPSPACE-hard，因此人们对自由选择STG的子类给予了大量关注，它在表达能力和可分析性之间提供了很好的折衷。在过去几年中，针对自由选择STG开发了多项式时间合成技术，但它们假设STG具有一致的二进制编码。本文提出了用于检查一致性的第一个多项式算法。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：异步电路规范 软件：石化 PDF格式BibTeX公司 XML格式引用 \发短信{J.Esparza}，Fundam。通知。62，第2号，197--220（2004；Zbl 1082.68065）