马塞洛·达阿莫林;格里高·罗什乌 有效监控\（\omega\）-语言。 （英语） Zbl 1081.68050号 Etessami，Kousha（编辑）等人，《计算机辅助验证》。2005年7月6日至10日在英国苏格兰爱丁堡举行的第17届CAV国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-27231-3/pbk）。计算机科学课堂讲稿3576364-378（2005）。 摘要：我们提出了一种为\（\omega \）-regular语言生成高效监视器的技术。我们展示了如何缩小Büchi自动机的大小，并将其转换为特殊的、统计上最优的非确定性有限状态机，称为二元转换树有限状态机（BTT-FSM），它精确地识别原始规范语言的最小坏前缀。该技术是作为更大的监控框架的一部分实现的，可以下载。关于整个系列，请参见[兹比尔1078.68004]。 引用于7文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：自旋蛋白;LTL2BA公司;TXP公司;Java MaC语言 PDF格式BibTeX公司 XML格式引用 \textit{M.d'Amorim}和\textit{G.Rošu}，莱克特。注释计算。科学。3576、364--378（2005年；Zbl 1081.68050） 全文： 内政部