turing-machines

turing-machines

文章 0 浏览 7

寻找非图灵完备的语言

我知道一点关于什么是 图灵机 和 turing-complete语言,但是为了更好地理解,有人可以举出非图灵完备的语言的例子吗? (甚至可能不是图灵机?)…

淡看悲欢离合 2024-09-16 16:34:54 18 0

原始图灵机上的操作的汇编语言等价物是什么?

如果采用原始图灵机定义如下: ...无限的内存容量 以无穷大的形式获得 胶带已标记出来 分成正方形,每个正方形上都可以打印一个符号。随时 有 机器中…

最近可好 2024-09-15 00:52:15 13 0

在 Brainfuck 中实现控制结构

对于外行来说,Brainfuck 是一种图灵完备的语言,只有 8 个命令,所有命令都有C 中的字面等价物: bf c ---------------------- > ++ptr; < --ptr; + …

一抹苦笑 2024-09-13 15:46:03 14 0

一组输出上的两种不同语法

你能给我两种不同的语法来输出相同的单词集吗? 说明: 给定字母表 {0,1} 上的语法 A 和 B,如果语法 A 可以产生单词 0101001,那么语法 B 也可以。如…

泅渡 2024-09-12 03:09:38 16 0

从正则表达式生成图灵机的算法

我正在开发一个软件来从正则表达式生成图灵机。换句话说,我想将正则表达式作为输入,并以编程方式生成图灵机来执行相同的任务。 这就是我所做的: 我…

乱世争霸 2024-09-08 11:37:00 13 0

是否有一个术语来表示保证停止的有限状态机?

我之前正在讨论状态机,有一个问题是它是否可能不会因某些输入而停止。这似乎是状态机的一个重要且经常被提及的属性,但我一生都无法弄清楚该属性的名…

谢绝鈎搭 2024-09-07 10:34:09 7 0

关于神经网络的图灵完备性有哪些实际证明?什么nns可以执行代码/算法?

我对神经网络的计算能力感兴趣。人们普遍认为循环神经网络是图灵完备的。现在我正在寻找一些证明这一点的论文。 到目前为止我发现了什么: 神经网络的…

清晰传感 2024-09-04 08:45:38 14 0

图灵机与冯诺依曼机

背景 冯诺依曼架构描述了存储程序计算机,其中指令和数据存储在存储器中,机器通过改变其内部状态来工作,即指令对某些数据进行操作并修改数据。因此…

£冰雨忧蓝° 2024-08-31 09:22:39 16 0

如何创建一个图灵机,它采用 0 - 9 之间的一位十进制数并输出立方体

我正在开发一个车床项目,但在概念化步骤时遇到问题。 f(x) = x^3, where x is a single digit between 0 - 9 inclusive. 根据我的理解,我要将数字转…

葬シ愛 2024-08-29 10:27:23 10 0

图灵机停机问题

我有一个关于图灵机和停止问题的问题。 假设我们有 Atm = {(M,w),其中 M 是图灵机,w 是输入} 且 HALTtm = {(M,w) 其中 M 是图灵机,输入 w 时停止} …

像你 2024-08-26 14:22:22 17 0

有限图灵机中自然语言和可识别语言的映射

我一直在努力寻找这个理论问题的答案,即使它不是直接的编程问题,但我相信它确实相关。 假设一种图灵机不能超过 1000 个方格。此类可识别语言的集合…

撞了怀 2024-08-26 01:09:06 17 0

为什么这是一个无效的图灵机?

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 这个问题似乎与帮助中心中定义的范围内…

小情绪 2024-08-24 18:37:12 20 0

通用图灵机问题

如果我有一台机器,称之为机器1,它能够解决一个问题:它只是一台机器,本身并不是图灵机。它可以解决一个特定问题。 如果这个完全相同的问题可以在通…

城歌 2024-08-18 11:29:21 20 0

可判定性问题

是否可以有一个 NFA 来决定实数?…

思慕 2024-08-13 09:35:05 20 0

图灵机代码高尔夫

好了大家,今天的目标是构建一个图灵机模拟器。对于那些不知道它是什么的人,请参阅维基百科文章。我们今天使用的状态表位于作为该页面一部分的正式定…

一向肩并 2024-08-12 05:38:59 24 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文