×

规范化图灵机器。 (英语) 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号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03日第10天 图灵机及其相关概念
2005年第68季度 计算模型(图灵机等)(MSC2010)

软件:

马蒂塔
PDF格式BibTeX公司 XML格式引用
全文: 内政部