automata
-
如何找出以下NPDA接受的语言
-
如何构造对应于以下文法的NPDA？
-
如何设计 NPDA 来接受这些语言？
-
康威人生游戏如何逃脱稳定模式？
-
用于二进制数加法和比较的图灵机
-
设计一个 PDA，其中包含所有非 ww^R 形式的 0 和 1 字符串
-
如何构造 L={a^nb^m where n<=m<=2n} 的下推自动机？
-
NFA 和 DFA 可以有多少个初始状态？
-
正则表达式中的顺序无关紧要吗？
-
能否在这个最小化的 DFA 中移除不可达状态？
-
从 A 构造一个新的 DFA B，其中 L(B) = L(A) - {w | w∈E* }
-
这是否是制作 DFA 以接受给定常规语言的前缀语言的一般方法？
-
(0*1*)* 等于 (0 | 1)* 吗？
-
NFA 到 DFA 转换混乱？
-
设计接受语言 L= {a^n+1 b^2n c^3n: n>=0} 的图灵机
-
问：泵引理证明
-
联合和交集可以成为正则表达式的一部分吗？
-
设计 DFA 接受可被 7 整除的十进制字符串
-
DFA 将接受具有奇数个 1 和奇数个 0 的字符串
-
非确定性有限接受器基本问题