如何将具有负成本循环的最短路径问题多项式简化为哈密顿循环问题以证明 NP 完备性
我知道如果图中存在负成本循环，则相对最短路径问题...
递归集与否
我正在尝试解决大学提出的问题，但我不知道如何解决...
a^mb^nc^n 的图灵机设计是什么？其中 m<n
我正在尝试为 language={a^m,b^n,c^n | 创建图灵机米...
为 DFA 制作转换表
如何将此 NFA 转换为 DFA : <a href="https:...
有没有办法在集合中找到相同的值
这是我目前拥有的算法，它在 O(1) 时间内运行，但使...
从通用语言L_u的补语到非空语言图灵机语言L_ne的“还原”
我有一个来自理论计算机科学领域的问题。 所谓的通用...
如何创建 3*(#a's) = 2*(#b's) 的 PDA？
我创建了一个开始状态，e,e->$ 是转换。然后 q1 ...
我怎样才能使以下语法明确
鉴于下面的歧义语法，我怎样才能使它无歧义，我怎样...
正则表达式查找文本中连续四个辅音的单词？
我在 Vim 中学习了正则表达式，想找到并尝试解决元音...
使用 Myhill-Nerode 证明语言的非正则性
证明在 {0,1} 上定义的语言，其中 x 的 0 数= x 的 ...
寻找算法时间复杂度的算法
我了解可以分析代码并手动计算算法的时间复杂度，然...
我的答案有什么问题？有限自动机
与这里关于有限自动机的问题相当混淆 考虑有限自动机...
如何证明 L = {a^j b^k c^k d^k: j, k ≥ 1} ∪ {b^j c^k d^l : j, k, l ≥ 0} 满足 CFL 的泵引理？
我必须证明 L 满足 CFL 的抽水引理。语言 L 不是上下...
描述三个字母语言的正则表达式，其中没有出现所有三个字符以特定顺序出现的单词
我正在努力理解描述 3 个字母语言的正则表达式的概念...