安德烈亚·阿斯佩蒂;威尔默·里奇奥蒂 规范化图灵机器。 (英语) Zbl 1361.68183号 Ong,Luke(编辑)等人,《逻辑、语言、信息和计算》。2012年9月3日至6日在阿根廷布宜诺斯艾利斯举办的2012年WoLLIC第19届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-32620-2/pbk)。计算机科学课堂讲稿7456,1-25(2012)。 摘要:我们讨论了在Matita定理证明器中,关于图灵机的一些基本结果的形式化,直至存在(经认证的)通用机。这项工作是在复杂性理论中创建正式存储库的初步步骤,是我们的反向复杂性程序中的一小部分,旨在实现该领域舒适的、与机器无关的公理化。有关整个系列,请参见[Zbl 1246.03015号]. 引用于6文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03日第10天 图灵机及其相关概念 2005年第68季度 计算模型(图灵机等)(MSC2010) 软件:马蒂塔 PDF格式BibTeX公司 XML格式引用 \textit{A.Asperti}和\textit{W.Ricciotti},Lect。票据计算。科学。7456,1-25(2012年;兹bl 1361.68183) 全文: 内政部