编程语言无关的问题关注理论方面而不是实际实现。
1.49 定理 -1.6a 使用定理 1.49 证明中的构造给出识别所描述语言之星的 NFA 的状态图。为 1.6a 和 1.6k 制作一个 -1.6a prob_1_6a =...
如何检查有向图是否是无环图？以及该算法是如何调用的？我希望能提供参考。
所以我是一名计算机科学新手，希望得到社区的帮助来帮助我理解这个主题。 我有这个常规语言，我试图从中确定 3 件事
本 pdf 第 5 页的问题。 提供一个识别该语言的 NFA (01 U 001 U 010)* 我认为这是错误的，因为应该有一个额外的开始状态（接受）进入状态 1 fo...
问题在这里 在这个问题中，您必须决定是否可以使用字符串来证明语言不规则，而不是用泵引理证明语言不规则。 我是...
简单的理论问题。 我在 PHP 和 Javascript 方面有几年的经验，尝试扩展到其他语言并将我的经验与一些理论联系起来。 一直在阅读有关
我试图从理论/布尔代数/关系微积分的角度弄清楚这两个查询在逻辑上是否相同。 我有一个 OR 查询运行不佳（即成本......
在回答有关 NP、NP-hard 和 NP-complete 定义的问题时，Jason 声称： 停机问题是典型的 NP 难问题。这是给出
Eugene W. Myers 的 diff 算法在 lcs(»xx«, »x«) 上失败？
我实现了两个 Myers 版本的 diff 算法，第一个是贪婪算法（它有效，但在内存消耗方面是高度资源密集型的 - 但 Myers 在他的论文中写道
我有一个实体列表（个人资料） 我有另一个实体列表（openapis） 每个 openapi 可以由多个配置文件指向 例如：openapis：“Alpha”、“Beta” 简介： 简介...
在学习流时，提供了以下示例： const data = ['一些', '数据', '到', '读取'] const { 可读 } = require('stream') const 可读 = Readable.from(data) 可读.on(...
我正在看我的算法书，我发现有一个简单的算法可以通过逐个删除源节点来线性化单个源有向无环图。有人能给我举个例子吗...
电子游戏中如何处理极大的数字？以 Cookie Clicker 为例，数字可以达到 1 十亿（39 个零 - 1,000,000,000,000,000,000,000,000,000,000,000,000...
我正在学习 lambda 演算，但我似乎无法理解数字 0 的编码。 “接受一个函数和第二个值并在
我最近偶然发现了一个有趣的问题（或者可能只是作者的错误），我开始质疑自己。经过一番研究后，我不得不说我不能 100% 确定我的答案，所以我会......
我有一个关于查找给定语言的正则表达式的简单问题。 我得到了语言 L，其中： L = {w ∈ {0, 1}* : w 正好有一对连续的零} 我的第一次尝试...
我知道const不能改变，那如何声明一个const [counter, setCouter] = useState();即使 const 计数器是 const，仍然能够更改它吗？ 我遇到了可变阴影...
当前场景：数据库中大约有 430 万条记录，我必须将文件逐条记录迁移到外部文件。在迁移过程中，数据将被操纵......
让我简要解释一下我认为数组元素引用是如何工作的。 数组起始地址+数据类型大小*要取出的元素索引=所需数组元素的地址 基本上，...
我收到了这个挑战： 给定 𝐿 = { 𝑤 ∊ {0, 1}* ：01 是 𝑤 } 的子串 表现𝐿赞美是有规律的。 我的理解是，对于这种语言的赞美，DFA 需要拒绝 01