当前分类:automata

automata - PDA 和 CFL 中的泵送引理

sql - SQL 有有限状态机定义吗?

automata - 将 NFA 转换为 DFA

regular-language - RE : Odd length string over { 0, 1} 恰好包含两个 0

regular-language - 使用泵送引理的条件 3 证明不规则性

state - 将 Epsilon-NFA 转换为 NFA

math - 是否有可能设计一个接受无理数的自动机?

regular-language - 如何L={wxw^R| w, x 属于 {a,b}^+ } 是正则语言

function - 设计检查 bool 公式是真还是假的 DFA

computer-science - 从字母表 {a,b,c} 构建 DFA 的最佳方法是什么?

compiler-construction - 自动机在编译器构建中的作用

regular-language - 自动机到正则表达式

computer-science - 无法在输入上写入的固定大小磁带图灵机相当于 DFA

algorithm - 非确定性 PDA 如何以及为何比确定性 PDA 更强大?

automata - 如何构造 L={a^nb^m where n<=m<=2n} 的下推自动机?

computer-science - 如何设计 NPDA 来接受这些语言?

computer-science - 如何构造对应于以下语法的NPDA?

context-free-grammar - 为最多两个 0 的偶数长度字构造 CFG

algorithm - 如何在自动机上应用 Kleene 星?

regex - 查找其他描述的语言的正则表达式

热门标签: