computation-theory
-
下推一种语言的自动机
-
计算 On) 用于 hashmap 与二进制搜索
-
所有图灵机的集合是可数的，而所有无限二进制序列的集合是不可数的
-
谁能详细给我解释一下如何绘制计算机科学理论中的转换图（DFA/NFA）？
-
W(WR)* 常规？
-
对于正则语言 a*b*，是否存在它的非常规超集？
-
算法：在跳跃列表中插入
-
lambda 产生式、一元规则和无用语法符号的简化
-
CAP定理：我可以同时拥有一致性和可用性吗
-
满足关系的元素数
-
有限自动机可以没有任何最终状态吗？
-
Kolmogorov 复杂性的最佳已知上限是多少？
-
上下文相关语法可以有一个空字符串吗？
-
素数计数函数和连续素数的乘积能用多项式时间计算吗？
-
这是什么意思 "In the RAM model of computation, instructions are executed one after another with no concurrent operations"
-
乔姆斯基范式转换算法
-
我们怎么知道 NP 完全问题是 NP 中最难的？
-
了解CFG的基础知识
-
井字游戏的 DFA
-
为乔姆斯基范式中的语言构造上下文无关文法