斯蒂芬·默兹 Isabelle/HOL中的弱交替自动机。 （英语） Zbl 0974.68090号 Aagaard，Mark（编辑）等人，《高阶逻辑中的定理证明》。2000年8月14日至18日在美国俄勒冈州波特兰举行的第13届TPHOLs 2000国际会议。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1869, 424-441 (2000). 摘要：Thomas利用弱交替自动机提出了\（\omega\）-正则语言在互补条件下的闭包的新证明。本文描述了定理证明程序Isabelle/HOL中此证明的形式化。作为一个应用，我们开发了一个经认证的PTL公式到定理证明器内弱交替自动机的转换过程。关于整个系列，请参见[Zbl 0944.00036号]. 引用于2文件 MSC公司： 65年第68季度 形式语言和自动机 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：伊莎贝尔/HOL;伊莎贝尔 PDF格式BibTeX公司 XML格式引用 \textit{S.Merz}，莱克特。注释计算。科学。1869424-441（2000年；Zbl 0974.68090）