图灵机模拟程序功能设计

图灵机由无限长的纸带、读写头、状态寄存器、控制规则等四部分组成，纸带上的符号可以是{ 0，1，空格 }。要利用图灵机求解一个问题，需要自己设计图灵机“程序”，即定义一些状态（其中包括初始状态和结束状态），设计给出控制规则，并进行图灵机初始化（设定初始状态和读写头的位置）。图灵机运行时，只要给定问题的一个输入（纸带上的初始符号），则图灵机就能按照设计的控制规则运行得到要求的输出（结束状态时纸带上的符号）。
请设计开发一个单带（即只有一个读写头）图灵机模拟程序，功能包括：
（1）定义需要的状态；
（2）设计并输入控制规则；
（3）初始化；
（4）运行时接收输入（即初始化纸带上的符号）；
（5）运行后输出结果；如果运行不正确，应该能报错。
例如，假设图灵机要实现二进正整数的加1运算，则只要给图灵机：
（1）定义4个状态： { q1,q2,q3,q4 }，其中q1是机器的初始状态，q4是机器的结束状态
（2）设计并输入如下的规则：

则运行图灵机时，输入一个二进制整数，则输出加1后的结果。

如果要解决其他问题（即让图灵机具有其他功能），只要重新定义状态和控制规则（即“装入”其他“程序”）即可。

完整代码请移步：https://download.csdn.net/download/qq_39671345/13745042

看完记得点赞，（づ￣3￣）づ╭❤～

图灵机模拟程序功能设计相关推荐

Emacs 是一台计算机
按语:这是我在幽暗的山洞里为「不懂编程的人」写的系列文章的第一篇,整理于此.在这篇文章之前,有一篇前言<程序的基本形状>,它也兼职了目录功能,便于让你纵览这个系列文章的全貌. 无论怎么去看 ...
神经网络与图灵机的复杂度博弈
来源:集智俱乐部作者:东方和尚 1931年,天才数学家图灵提出了著名的图灵机模型,它奠定了人工智能的数学基础.1943年,麦克洛克 & 皮茨(McCulloch & Pitts)两 ...
【青少年编程】【三级】病毒传染模拟程序
「青少年编程竞赛交流群」已成立(适合6至18周岁的青少年),公众号后台回复[Scratch]或[Python],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载&quo ...
猫=图灵机？4项测试证明，「猫猫计算机」可执行任意计算
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达编辑:David 小咸鱼 [导读]近日,一位法国开发者Chloé Lourseyre在 ...
计算的极限（零）：逻辑与图灵机
来源: 数学职业家提出问题和解决问题的人 2012,图灵诞辰100周年,献给这位伟大的开拓者. 计算无处不在. 走进一个机房,在服务器排成的一道道墙之间,听着风扇的鼓噪,似乎能嗅出0和1在CPU和内 ...
图灵机与控制论之分歧，一切为了人类心智的荣耀！
来源:新智元作者:李力.郑南宁.王飞跃编辑:小芹 [导读]图灵和维纳的思想都对人工智能的研究之路产生了重要影响,本文讨论了AI发展过程中的主要困难,特别是解释了图灵的人工智能方法和维纳的人工智能方 ...
带你深入理解图灵机--天才所在的时代
来源:人机与认知实验室这几年由于区块链的大热,以太坊独特的solidity语言实现智能合约功能,图灵完备这个词走进大家的视线. 没有计算机专业知识的同学其实很难理解这个词的意思,其实计算机专业的同学 ...
AI技术的天花板：图灵机无法建立“自我”意识的概念
来源:财经杂志概要:AI的实现时必须依靠计算机,但基于图灵机的AI在理论上无法超越人类智能,至少不会基于这一代的计算机技术和理论. 人工智能(AI)的基本假设是"认知即计算".但 ...
0421实验二作业调度模拟程序
实验二作业调度模拟程序一.目的和要求 1. 实验目的 (1)加深对作业调度算法的理解: (2)进行程序设计的训练. 2．实验要求用高级语言编写一个或多个作业调度的模拟程序. 单道批处理系统的作业调 ...

图灵机模拟程序功能设计

图灵机模拟程序功能设计相关推荐

最新文章

热门文章