当前分类:automata

algorithm - 使用有限自动机作为容器的键

algorithm - 图灵机和算法有什么区别?

automata - 将接受具有奇数个 1's and odd number of 0' 的字符串的 DFA

computer-science - 我如何证明这个 dFa 是最小的?

automata - PDA for {a^n b^m | n<=m<=2n}

theory - 上标加号含义

automata - 设计接受可被 7 整除的十进制字符串的 DFA

automata - {w in {a, b}* | 强化学习关系中有多少个等价类? (#a(w) mod m) = ((#b(w)+1) mod m)}

regex - (a+b)* 和 (a*b*)* 有什么区别?

binary - 用于二进制数加法和比较的图灵机

regex - 自动机和正则表达式理论工具

automata - 使用配对表方法减少 DFA

grammar - 构造生成 L = {a^p b^m c^n|n>=0, m>=0, p=m+n} 的文法

finite-automata - 平方根计算图灵机

regex - 正则表达式 0*1*1+11*0*1 DFA

regex - 通过状态移除将有限自动机转换为正则表达式

regex - 关于 Kleene 星的困惑

automata - 为 L = {(na(w)-nb(w)) mod 3>0} 构造 DFA

regex - "Untranslatable"正则表达式语法

regular-language - 正则语言的有限性

热门标签: