computation-theory
-
我可以将两个符号压入下推自动机的堆栈吗？
-
这个CFG的结果是什么？
-
L= {w ∈ {a,b}* 的 NPDA：a 的数量是 b 的两倍}
-
这是语法 LR(2) 吗？我如何确定它？
-
我可以有一个更快的嵌套循环来降低算法的复杂性吗？
-
经典分子动力学
-
可并行性的理论上限是多少？
-
具有最小冲突的两个整数数组的哈希函数
-
检查函数是否可计算
-
是否存在一种不是图灵可识别的常规语言？
-
1 + 1 和给出错误结果的可能性有多大？
-
解决并证明一个 DFA 减去两个元素的模数
-
设计一个 FA 来接受 L，其中 L = ‘a’总是出现三次的字符串
-
如何使用 Hoare 逻辑证明带有 while 循环的程序的正确性？
-
是否有可能将不明确的 CFG 转换为 CNF 并变得明确？
-
逼近有向图中的最长循环
-
你如何在泵引理中划分字符串？
-
联合是正则表达式与集合中的联合不同吗？
-
计算算术 - 8 位数字需要多少位
-
教会数字中 m 的 0 次方