图灵机具有一种将二进制转换为十进制的状态
我听说一个状态的图灵机应该可以将二进制数转换为十...
我是否理解 DFA确定性有限自动机的概念，对吗？
我对 DFA 非常陌生，我需要一些帮助来理解它们。 我...
如何将此描述翻译成语言？
我正在尝试将以下描述“所有包含 0 和 1 且 0 至少与...
如何阅读这个PDA？
<img src="https://i.stack.imgur.com/Ls5L1...
正则表达式到上下文无关文法
这个 CFG 看起来对吗？我正在为此 RE 构建 CFG： (a...
不接受以“101”结尾的字符串的 NFA
不接受以“101”结尾的字符串的NFA是什么？
需要一些关于穷举搜索算法伪代码的理论问题的指导
好的，所以我对那里的伪代码爱好者提出了这个问题，...
终止康托尔集字符串重写系统
我在字符串重写系统中设置的 Cantor 可以很容易地用...
计算具有不规则形式的多个图像块的直方图
假设您在多个区域（可以像像素一样小）（在我的情况...
大步操作语义 - 函数声明
<a href="https://i.stack.imgur.com/N8Vae....
如何证明如果 A 是简单的，那么 $A\times N$ 是 r.e.，但既不是递归的、创造性的，也不是简单的？
这是一个可计算性问题。这对我来说太复杂了，我不知...
显示找到两个子集的问题，使得它们的两个集合的差异小于一个值，是 NP-Hard
作为输入，给定两个有限整数集 X = {x1,...,xm},Y =...
为 L={a^mb^n where n<=m<=2n} 构造一个下推自动机？
我想了解 <code>L={a^nb^m where n&lt;=m...
具有 Kleene 星的两个集合意味着一个集合是另一个集合的子集
说： A={a,b} 且 B 等于或为 {a,b}* 的子集，则 A*=...