第 5 页 - turing-machines

投稿关注

turing-machines

文章 0 浏览 5

图灵机指令表

图灵机的定义规定，禁止读取/修改其指令表（程序）。确切地说，图灵机无法访问它自己的程序。如果削弱这一限制可以带来什么好处？如果机器可以分析和…

爱殇璃 2024-08-06 20:40:09 13 0

在哪里可以找到示例自动机和图灵机？

我正在学习一门主要基于 jflap 的课程的自动机测试。问题是我们没有太多文档和我在 jlap 上找到的示例自动机，例如这个和这个，不足以为即将到来的…

半夏半凉 2024-07-25 09:40:05 10 0

如何创建一个图灵机作为 x^y 的函数计算器

我正在学习图灵机测试，我遇到了一个问题，我必须创建一个图灵机作为函数计算器： f(x,y) = x ^ y 我知道我的磁带输入会像这样分开： 1's of base 0 1…

疧_╮線 2024-07-25 09:29:20 9 0

无限的多个层次

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 15…

空名 2024-07-24 08:08:31 12 0

乔姆斯基的层次结构和图灵机应该如何影响语言设计？

我目前正在学习离散数学测试，其中我们正在学习乔姆斯基层次结构和类型识别层次结构每个级别的自动机。我被告知大多数计算机语言都属于层次结构的…

忆梦 2024-07-23 10:58:50 14 0

JFLAP图灵机快捷方式问题

在 JFLAP 中，有一些图灵机转换的快捷方式。只要当前磁带符号不是指示的符号，这些快捷方式之一就允许您进行转换。例如，转换 !g,x;R 基本上表示“…

梅倚清风 2024-07-19 10:50:02 9 0

为什么康威的生命游戏可以被归类为通用机器？

我最近在阅读有关人工生命的文章，并发现了这样的声明，“康威的生命游戏演示了足够复杂，可以被归类为通用机器。” 我对什么是通用机器只有粗略的了…

攀登最高峰 2024-07-11 11:24:07 15 0

您什么时候遇到过现场停机问题？

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题？更新问题，以便可以通过编辑这篇文章用事实和…

娇女薄笑 2024-07-08 22:04:39 12 0

理论计算机科学什么时候有用？

在课堂上，我们学习了停机问题、图灵机、归约等。很多同学说这些都是抽象的、无用的概念，了解它们没有任何实际意义（也就是说，一旦课程结束，你就会…

走走停停 2024-07-07 12:01:05 15 0

什么是图灵完备？

“图灵完备”这个表达是什么意思？您能否给出一个简单的解释，而不涉及太多理论细节？…

你的他你的她 2024-07-04 03:24:59 14 0

共 5 页
上一页
1
2
3
4
5

佚名

文章 0 评论 0

关注

羁客

文章 0 评论 0

关注

天天爱笑的徐老师

文章 0 评论 0

关注

星

文章 0 评论 0

关注

夏日落

文章 0 评论 0

关注

隐诗

文章 0 评论 0

友情链接

文江博客

turing-machines

图灵机指令表

在哪里可以找到示例自动机和图灵机？

如何创建一个图灵机作为 x^y 的函数计算器

无限的多个层次

乔姆斯基的层次结构和图灵机应该如何影响语言设计？

JFLAP图灵机快捷方式问题

为什么康威的生命游戏可以被归类为通用机器？

您什么时候遇到过现场停机问题？

理论计算机科学什么时候有用？

什么是图灵完备？

热门标签

推荐作者

佚名

羁客

天天爱笑的徐老师

星

夏日落

隐诗

友情链接