automata-theory
-
在上下文无关语法中，我们是否在替换过程中替换所有变量？或者我们可以将替换规则仅应用于相同类型的变量吗？
-
何时对 DFA/NFA 中的状态使用 Ø
-
从上下文无关语法生成字符串时如何防止重复
-
图灵机中的递归和递归可枚举语言？
-
为以下语言构建一个 PDA
-
构建一个只接受单词 baa、ab 和 abb 而没有其他更长或更短的字符串的 FA
-
DFA 创建和最小化
-
找到接受语言 L = { a^{n!} : n >= 0 } 的线性有界自动机
-
Python CYK 算法的实现
-
给定的语言是有效的 CFG 吗？
-
我可以在形成字符串的字符之间写空字符串吗？
-
如何为正则语言抽取引理
-
正则表达式 b 的个数可以被 3 整除的所有字符串
-
如何找出以下NPDA接受的语言
-
如何构造 L={a^nb^m where n<=m<=2n} 的下推自动机？
-
能否在这个最小化的 DFA 中移除不可达状态？
-
上下文无关语言是否是确定性上下文无关语言
-
设计接受语言 L= {a^n+1 b^2n c^3n: n>=0} 的图灵机
-
问：泵引理证明
-
这个 DFA 接受我对语言的描述吗？