非对称模型下的顺序诊断算法

Sequential Diagnosis Algorithms in Asymmetric Models

讨论了顺序ｔ－可诊断系统的诊断算法问题。在Ｍａｌｅｋ和ＢＧＭ模型下，分别提出了一种顺序诊断算法，这些算法在测试图是二部图的情形下都是多项式时间复杂性的。

We discuss the diagnosis algorithm for sequentially t-diagnosable systems.Wepresent two algorithms,based on the Malek and the BGM model,respectively,with a polynomialtime com pleAlty when the test graph is a bipartite groph.