图灵机程序（UN+1）

标题:图灵机（UN+1）程序

一.题目分析
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。
二.算法构造

三.算法实现

#include<iostream>
#include<string.h>
using namespace std;
int main()
{   int i,j,l;int inter=0;string a;cin>>a;   l=a.length();
for(i=0;i<l;i++){  //图灵机的基本实现步骤if(inter==0&&a[i]==48) {      inter=0;a[i]='0';cout<<"(1) ";for(int k=0;k<l;k++)cout<<a[k]<<" ";}  if(inter==0&&a[i]==49){     inter=1;a[i]='1';cout<<endl<<"(2) ";for(int k=0;k<l;k++) cout<<a[k]<<" ";}    if(inter==1&&a[i]==48){    inter=0;a[i]='1';cout<<endl<<"(3) ";for(int k=0;k<l;k++)cout<<a[k]<<" ";cout<<endl<<"最终结果：";break;}   if(inter==1&&a[i]==49)  {         inter=1;a[i]='1';cout<<endl<<"(4) ";for(int k=0;k<l;k++)cout<<a[k]<<" ";}}  for(int k=0;k<l;k++)cout<<a[k]<<" ";
return 0;
}

四.调试，测试及运行结果

测试截图：

调试截图：

五.经验归纳

在此次有关图灵机的运行原理编程的过程中，重要的是理清楚算法，即清楚每一步内态和输入或者输出的状态。

还有在这次编程中我遇到了一个问题，就是我输入的数字，数组当作了一个字符串，所以程序总是进不去循环，所以我用阿斯克码表示了1和0，因此才进入循环并且用了一个函数测量了数组的长度。

图灵机程序（UN+1）相关推荐

图灵机程序：原码转补码（计导作业）
#include <bits/stdc++.h> using namespace std; #define ll long long const int INF=0x3f3f3f3f;/* ...
图灵数理逻辑人工智能图灵机与计算问题论文
2019独角兽企业重金招聘Python工程师标准>>> 图灵机与计算问题 http://www.swarmagents.cn/vm/articles/turing.pdf pdf网站 ...
有没有比图灵机能力更强的计算模型？
有,而且还不少.他们被称为超计算(Hyper computation)模型. 超计算,是一个研究比图灵机计算能力更强的计算能力的计算机器的理论计算机科学分支. 主要有以下部分模型: A.谕示机. (O ...
图灵机模拟程序功能设计
图灵机由无限长的纸带.读写头.状态寄存器.控制规则等四部分组成,纸带上的符号可以是{ 0,1,空格 }.要利用图灵机求解一个问题,需要自己设计图灵机"程序",即定义一些状态(其中包 ...
软件理论基础学习笔记——图灵机
目录图灵机(turing machine) 例子格局(configuration) Turing's Thesis 图灵机(turing machine) 学过计算机的人总归会多或少得听说过图灵机 ...
人人都能懂的图灵机原理
人人都能懂的图灵机原理图灵机是一个计算模型,最早用来解决判定一个问题到底可不可解,那么它是如何判定的呢? 在本篇文章开始之前,我们先来看一段视频: https://www.zhihu.com/zvi ...
【转】图灵机与计算问题（张江）
学图灵机学到哭泣,为我贫乏的大脑默哀--贴一点看到的好文章吧-- quote from: http://www.blog.edu.cn/user1/5897/archives/2005/330298. ...
神经网络与图灵机的复杂度博弈
来源:集智俱乐部作者:东方和尚 1931年,天才数学家图灵提出了著名的图灵机模型,它奠定了人工智能的数学基础.1943年,麦克洛克 & 皮茨(McCulloch & Pitts)两 ...
图灵之非确定型图灵机
非确定型图灵机如果不加特殊说明,通常所说的图灵机都是确定型图灵机.非确定型图灵机和确定型图灵机的不同之处在于,在计算的每一时刻,根据当前状态和读写头所读的符号,机器存在多种状态转移方案,机器将任意地 ...

图灵机程序（UN+1）

标题:图灵机（UN+1）程序

图灵机程序（UN+1）相关推荐

最新文章

热门文章