turing-machines
投稿

turing-machines

文章 0 浏览 7

理解图灵表明足以对编程语言足够的原语

因此，据说图灵表明有6个原语。我可以认为它们是制作程序所需的必需品。 因此，左/右命令的移动是有道理的，因为在编写代码时，我们可能需要返回重写…

凡间太子 2025-02-13 14:51:53 4 0

以下语言可以决定吗？ l = {＆lt; m＆gt; ：m（x）是一台图灵机，运行时间由100 | x |^2＆＃x2b; 200}

l = {＆lt; m＆gt; ：m（x）是一台图灵机，运行时间为100 | x |^2 + 200} 我认为L是不可决定的，但我无法解决。请帮助我证明这一点。谢谢！…

愛上了 2025-01-17 10:11:36 5 0

无寄存器机器中的多线程上下文切换

据我所知，多线程上下文切换是由操作系统抢占式发起的，从线程的角度来说是透明的。通常，当上下文切换时，操作系统会保存所有寄存器值，并在稍后切换…

℡Ms空城旧梦 2025-01-11 19:21:10 6 0

图灵机的 C 语言实现

我正在为形式语言理论课程学习图灵机，教授建议运行以下算法 详细查看“TM”背后的逻辑，但不起作用，当尝试编译时告诉我以下错误。 C:\Documents and…

黎歌 2025-01-03 15:46:42 7 0

这种语言是可判定的吗？

我正在努力解决这是否是可判定的： A = {x 是自然数集的元素 |对于每个大于x的y，2y是两个素数的和} 我倾向于认为这是可以判定的，因为当输入图灵机时…

意犹 2024-12-29 02:31:20 9 0

证明一种语言在 NP/EXPTIME/Turing 决策器/图灵可识别中（cs 理论）

通过练习测试来准备我的计算机科学理论考试。在这个问题中，我需要说明语言属于哪个“区域”(RL/DFSA/NFSA)/(CFG/CFL/NPDA)/(NP)/(EXPTIME)/(DL/DTM/N…

失退 2024-12-20 06:44:35 9 0

如何判断一种语言是否属于NP？

例如，我知道语言 CFL 的泵引理不是上下文无关的，但我如何证明它属于 NP 而不是实验值。时间，可判定的语言，还是图灵可识别的？ 编辑：做了一些挖掘…

绝不放开 2024-12-19 22:06:58 10 0

具有非确定性图灵机的上下文相关语言

我怎样才能证明一种语言对于非确定性图灵机是上下文敏感的？ 我知道线性界限自动机（LBA）接受的语言是上下文相关的语言。 LBA 是一种非确定性图灵机…

聊慰 2024-12-18 19:53:06 8 0

平方根计算图灵机

我想我已经接近这个答案了，但仍然要确认我们可以创建一个图灵机（至少在原理上）它可以进行实数计算并给出准确的结果吗？**例如求整数的平方根。 （…

厌味 2024-12-18 02:44:23 11 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

不确定性算法

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

年少掌心 2024-11-30 08:41:21 12 0
更多

热门标签

操作系统 程序设计 IT运维 Linux系统管理 JavaScript 服务器应用 solaris C/C++ PHP Shell BSD Vue.js aix Oracle Python HTML 系统管理 HTML5 CSS 前端
更多

推荐作者

qq_VRzBBA45

文章 0 评论 0

痴情

文章 0 评论 0

。

文章 0 评论 0

Mu.

文章 0 评论 0

凉薄对峙

文章 0 评论 0

不落城

文章 0 评论 0

更多

友情链接

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