automata
-
寻找识别 { a^i b^j b^i a^j | 的文法或下推自动机我, j >= 0 }
-
从方程设计图灵机
-
L = {aa, bb, ba, baa, bba} 的花自动机
-
我如何获得这种语言的上下文无关语法？
-
{a, b} 中的 RL 关系中有多少等价物 类 | (#a(w) mod m) = ((#b(w)+1) mod m)}
-
制作正则表达式的 NFA ^[a-zA-Z0-9]{3,16}$
-
如何为特定范围的二进制数绘制 DFA？
-
使用泵引理证明以下语言不是常规语言 L = {anbm | n = 2m}
-
乔姆斯基层次结构——真实语言的例子
-
尝试构建 DFA
-
解决 ply yacc 中的 shift/reduce 冲突
-
如何 L = {a^n b^m | n,m>=1, n != 3m} 不正则？
-
NFA接受以下语言
-
如何为正则语言抽取引理
-
确定性下推自动机与非确定性下推自动机
-
解决并证明一个 DFA 减去两个元素的模数
-
正则表达式 b 的个数可以被 3 整除的所有字符串
-
矩阵形式字母表的 NFA
-
(a+b)* 和 (a*b*)* 有什么区别？
-
这个 NFA 描述的语言是什么？