turing-machines

turing-machines

文章 0 浏览 3

构造一个图灵机来决定 ww^Rw

w^R 是 w 的逆,w 是 {0, 1}* 。因此,TM 需要决定一个单词,然后是该单词的反义词,然后是该单词。 我不想要答案,我只想要一个开始并走上正确轨道的…

何必那么矫情 2024-12-07 10:49:32 0 0

DFA、NFA、PDA 和图灵机的现实应用

我现在正在学习计算理论课程。我可以很好地理解这些概念。我能够解决问题。而且,当我向我的导师询问现实世界的应用程序时,他告诉我这些概念在编译器…

妥活 2024-12-05 01:56:12 0 0

输入字符串如何在磁带中表示?

我知道在图灵机中,(不同的)磁带用于输入和输出以及堆栈。在使用图灵机添加 2 个数字的问题中,输入要处理许多符号,例如 1,0,B(空白),+。 (虽然这…

提笔书几行 2024-12-04 08:26:46 2 0

图灵机是一个真实的设备还是一个虚构的概念?

当我研究图灵机和PDA时,我认为第一个计算设备是图灵机。 因此,我认为存在一种称为图灵机的实用机器,它的状态可以用一些特殊设备(比如触发器)来表…

梦太阳 2024-12-04 00:08:23 1 0

图灵机的时间复杂度与空间复杂度

我认为图灵机的时间复杂度和空间复杂度的定义是相同的,我无法区分 他们之间。 请帮我。谢谢。…

蓬勃野心 2024-11-30 18:43:51 1 0

不确定性算法

我需要非确定性算法的简单描述。我们可以将非确定性算法与具有并行处理器的计算机进行比较吗? 请有人准确地向我解释一下非确定性算法…

年少掌心 2024-11-30 08:41:21 1 0

有在线/独立的计算机模拟器/演示程序吗?

我希望能够让学生了解现代计算机内程序执行期间确切发生了什么 - 例如内存地址、引用、堆栈、堆等的使用。 理想情况下,我希望他们能够玩某种演示,其…

国际总奸 2024-11-17 11:38:31 2 0

星巴克菜单图灵完备吗?

如果我们将星巴克的迷你语言菜单系统解释为某种语法或状态机,那么该语法是图灵完备的吗?可以在此处找到星巴克订单迷你语言的说明…

寄与心 2024-11-16 08:37:28 3 0

字典是图灵完备的吗

对于“字典”,我的意思是具有唯一键的键/值对数组。如果没有,为什么?如果时间足够长,您可以使用键作为输入,使用值作为输出,它可以解决您想要的…

各空 2024-11-06 10:35:24 5 0

JFLAP图灵机批量测试

我在 JFLAP 中构建了一个图灵机,它是一个二进制加法器。它是一个 3 磁带 TM:前两个磁带是输入,第三个磁带获取输出。当我尝试进行批量测试时(此处…

看透却不说透 2024-10-30 19:12:59 5 0

在单带图灵机上查找回文而不改变单词

很容易找到用(Φ)替换两端字母的回文。 ΦabaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbaΦ ΦΦbΦΦ ΦΦbΦΦ ΦΦbΦΦ ΦΦΦΦΦ ΦΦΦ…

瑾兮 2024-10-29 14:26:10 6 0

图灵机需要多少个状态来决定这种语言?

语言 L = {1^200},或者更确切地说,是连续有 200 个 1 的语言?也就是说,该 TM 仅在连续接收到 200 个“1”后才接受。因此是否需要 200 个状态来解…

一片旧的回忆 2024-10-21 18:27:42 7 0

最小化有限状态自动机

我正在尝试最小化此 DFA: http://img145.imageshack.us/img145/3006 /dfac.png 这是我的最小化 DFA:http://img195.imageshack。 us/img195/4131/mdf…

风向决定发型 2024-10-21 01:04:53 5 0

我说得对吗? (有限自动机)

我得到了一个正则表达式,我应该将其转换为 NFA,然后转换为 DFA。这是正则表达式: a ( b | c )* a | aac* b 然后我使用 Thomson 算法将其转换为 NFA…

吻泪 2024-10-20 05:18:29 12 0

具有非平凡状态和转换的图灵机

请给我一些关于如何进行此 绘制图灵机(使用 Sipser 表示法)的想法,该图灵机具有至少 4 个非平凡(即,非拒绝)状态和至少 6 个非平凡(即,不是到…

阳光下慵懒的猫 2024-10-19 15:17:24 6 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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