非奇异矩阵提示您:看后求收藏(热门小说网www.cvsonline.net),接着再看更方便。

卢赫:“什么叫自动机?“

艾达否:“自动机就是对信号序列进行判定的数学模型。我嘴里的自动机特质有限状态机,当这个机处于某种状态时,它会读到相应的信号,根据转移函数跳到下一个状态,可以视作一台没有内存结构的计算机。

比如你现在饿了,那你就要去食堂,把晶莹饱满、粘糯有较劲、香到不可思议的新米饭一勺一勺填进嘴里,直到胃被塞满。饥饿感是信号,饿了要吃饭是状态,去食堂是转移函数,饱是执行完转移函数之后的新状态。

你每时每刻都在处理各种各样的状态,直到停机,或者说死掉。”

卢赫:“那什么叫图灵完备?”

艾达否:“能模拟图灵机的自动机称作图灵完备。”

卢赫:“什么叫图灵机?”

艾达否:“一个可以执行任何算法的简单模型。它有一个无限长的纸带,纸带被分成一个个相邻的格子,每个格子都可以写上至多一个字符;它还有一个读写头,可以读取、擦除、写入当前格子的内容,也可以每次向左或向右移动一个格子;它有一个字符表,包含纸带上可能出现的所有字符;

它还要有一个状态寄存器,追踪每一步计算过程机器所处的状态直到停机;它还可以包含一个指令集,用来指定读写头的行为,比如你告诉读写头:当你身处编号53的格子并看到其内容为0时,擦除,改写为1,并向右移一格。此外,令下一状态为运行。

举个栗子,如果它的字符集只包含0、1和空白,那么它就是一个包含3个信号的图灵机。如果它的纸带上写了个110,那么你可以让它执行一系列的指令执行位反转算法,把110改写成001。比如:指针遇0写入1纸带右移,遇1写入0纸带右移。

那你要问了,如果指针遇到空字符呢?

你没有告诉它遇到空字符怎么做,所以它只会不断读取空字符,但不操作。这个时候你可以给它加一个状态指令:遇到空字符就停机,它就可以完美执行你的位反算法。它现在可以被视为一个包含3个信号和1个状态的有限状态机。

如果你吃饱了撑着没事干,想要把它设计得复杂一些,比如想让它一做完位反转运算就复原,把110变成001后再复原成110。那么你给它两个状态:当读写头在向右移动的过程中读到空字符时,改为向左移动;当读写头在向左移动的过程中遇到空字符时,停机。这是一个包含3个信号和2个状态的有

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

其他类型推荐阅读 More+
森森范儿的新书第一篇民国爱情

森森范儿的新书第一篇民国爱情

森森范儿
你是我永恒的唯一,是我一生最珍贵的回忆,我与你同生,我与你共死! “墨舒,你会永远爱我的,对吗?” “是啊,我的小姑娘,你在我在,你离开我与你紧紧相随!” “真好,墨舒,我爱你!” “我也爱你,永远爱你!” “清歌,你是我永远的唯一!我何其有幸与你相识,与你相知,与你相爱,清歌,我爱你,永远的爱你!”
其他 连载 54万字
[综名著]成为玛丽安·达什伍德

[综名著]成为玛丽安·达什伍德

辣姜糖
本文达西先生一见钟情梗——【本文文案】手术失败后安苏苏穿越到十九世纪初的英国,人生重来,拥有健康的身体,强劲有力的心脏,她当然选择可着劲造作——然而,她后知后觉发现自己是《理智与情感》中的女主角之一
其他 连载 8万字
海贼:神之谷后登顶世界

海贼:神之谷后登顶世界

男巫
大海贼时代硝烟四起,海贼肆虐。 ??这里的弱者连死亡的方式都无法选择。 ??但终究会有人背负起正义的旗号,并将以最强的正义打破笼罩着世界的黑暗,将以最强的正义来守护弱小,给他们带来新的黎明…… ??巨龙在苍穹之上咆哮,耀眼的光芒在天空中肆虐,滚滚熔浆如瀚海汹涌,极致的冰冷在大海凝结,黑暗在希望中笼罩,太阳从黑暗中升起…… ??但战争已经打响了。 ??这场顶上战争打的天崩地裂,大海翻倒,战争的声音早
其他 连载 43万字
金鱼入沼

金鱼入沼

归无里
【古灵精怪小太阳x阴暗绿茶白切黑】【晚九点日更】偶有几次,江稚茵听朋友谈起:“你没发现吗?你男朋友眼睛像蛇,看上去满腹心机的,但是你一盯着他,他就乖得不得了,好奇怪。”后来江稚茵注意了一下,发现的却
其他 连载 6万字