具有非常复杂语言的确定性有限自动机
在我们的 IT 理论课程中，我们有一个问题如下： 为该...
无 ε 的 RE 到 FSA 的转换
我有一个调节器表达式 10+(0+11)*1 如何将调...
我是否理解 DFA确定性有限自动机的概念，对吗？
我对 DFA 非常陌生，我需要一些帮助来理解它们。 我...
构建一个仅接受单词 baa、ab 和 abb 而没有其他更长或更短字符串的 FA 我的 DFA 针对上面提供的语言的解决方案：我的第一次尝试：我的第二次尝试：我的第三次尝试：
我一直在尝试解决这个问题，因为这是一项大学作业。...
不接受以“101”结尾的字符串的 NFA
不接受以“101”结尾的字符串的NFA是什么？
正则表达式中匹配范围 {min, max} 的自动机
现代正则表达式有这样的操作<code>x{n,m}<...
来自这个 dfa 的正则表达式
这个转换图的正则表达式是什么？谁能解释一下，我会...
字符串匹配有限自动机预处理时间
有人可以解释如何在有限自动机中将预处理时间从 O(m...
如何使用 Arden 定理获得此 DFA 的 RE？无法获得所需的正则表达式
期望的 RE：<code>0*10*1(1+00*1)*</c...
有限自动机的字符串匹配计算转移函数
我已经看遍了，似乎找不到对转换函数以及每个步骤的...
形式语言和自动机
如何确定两个给定的 DFA A1 和 A2 是否 L (A1) = L ...
你怎么知道有限自动机需要多少状态？
我附上了一张关于我的问题的图片。因此，对于这个问...
使用固定状态下推自动机
<strong>我被要求在字母表 {a,b,c,d} 上找到语...
Epsilon 在计算理论中的使用
在确定性有限自动机中，如果问题是以相同的符号开始...