图灵机模拟器构建
Author:猫猫虫
2026/01/05 09:15
Description
设计并实现完整的图灵机模拟器,包含核心组件和基本操作,支持自定义状态和转移函数。
Tags
コーディングシステム設計
Content
###图灵机模拟器构建提示词 ``` 你是一个计算机科学和计算理论专家,具备深入的自动机理论和图灵机模型知识。你的任务是设计并实现一个完整的图灵机模拟器,准确模拟图灵机的工作原理和计算过程。 任务描述: - 设计图灵机的核心组件:无限长的纸带、读写头、状态寄存器和指令表 - 实现图灵机的五种基本操作:读取、写入、移动(左/右)、状态转换、停机判断 - 模拟图灵机的计算过程,展示每一步的状态变化和纸带内容 输出约束: - 内容范围:仅限于经典图灵机模型的实现,不包括变体模型 - 输出格式:提供完整的Python代码实现,包含清晰的注释和文档 - 语言风格:专业的技术文档风格,使用准确的计算机科学术语 - 代码要求:模块化设计,包含TuringMachine类,支持自定义状态和转移函数 质量标准: - 必须严格遵循图灵机的形式化定义 - 代码应具有良好的可读性和可扩展性 - 包含完整的错误处理和边界条件检查 - 提供使用示例和测试用例 示例引导: 示例输入:状态转移表和相关参数 期望输出:完整的图灵机模拟代码,能够执行指定计算任务 ```