automata
-
如何在自动机上应用 Kleene star?
-
Java 中的元胞自动机
-
在上下文无关语法中,我们是否在替换过程中替换所有变量?或者我们可以将替换规则仅应用于相同类型的变量吗?
-
何时对 DFA/NFA 中的状态使用 Ø
-
当通过 table 填充最小化 DFA 时,是否应将一对最终状态转换为 final/undetermined(死)对视为可区分的?
-
乔姆斯基层次结构中指定的 4 种语法的要点是什么?
-
检查它是否接受至少一个长度为 k 的有限行列式自动机,如果是 - 打印它,否则 - 打印 "No"
-
aabbabb是否属于正则表达式((a*| b*)bb)*?
-
L = {w ∈ {a, b}*, Na(w) mod 2 = 1} 的正则表达式
-
如何在 JavaScript 中实现具有文字状态和转换的基本迭代下推自动机解析算法?
-
如何将嵌套函数调用树转换为状态机?
-
使用上下文无关语法指定的编程语言如何能够表达图灵机?
-
具有 4 或 5 个状态的 DFA
-
如何使这个 CFG 无冲突?
-
DFA 创建和最小化
-
我如何看出 LR(0) 项自动机中存在冲突?
-
无法弄清楚以下的正则表达式
-
找到接受语言 L = { a^{n!} : n >= 0 } 的线性有界自动机
-
使用 2 个堆栈评估 Java 中的波兰表示法
-
图灵机和算法有什么区别?