给定以下条件构造 DFA
在 {0,1}* 上构造 DFA，其中转换为二进制的字符串必...
包含 1011 作为子字符串的 DFA
我必须绘制一个 DFA，它接受包含 1011 的所有字符串...
使用 Myhill-Nerode 证明语言的非正则性
证明在 {0,1} 上定义的语言，其中 x 的 0 数= x 的 ...
不包含 aaa 作为子字符串且必须包含 aa 作为后缀的字符串的 DFA
给定语言 L={ w ∈ {a, b, c}* | w 不包含 <stro...
这个 DFA 是否已经最小化了？
我试图通过填表方法来最小化这个 DFA：<br/> ...
我应该如何绘制这些 DFA？
我必须绘制这两个 DFA，但我不明白我应该遵循什么逻...
我是否理解 DFA确定性有限自动机的概念，对吗？
我对 DFA 非常陌生，我需要一些帮助来理解它们。 我...
这个转换的错误在哪里？NFA-DFA
所以我必须把这个NFA转换成DFA。我在纸上解决它，然...
具有 4 或 5 个状态的 DFA
有人可以为语言 A 构建只有 4 或 5 个状态的 DFA 吗...
构建一个仅接受单词 baa、ab 和 abb 而没有其他更长或更短字符串的 FA 我的 DFA 针对上面提供的语言的解决方案：我的第一次尝试：我的第二次尝试：我的第三次尝试：
我一直在尝试解决这个问题，因为这是一项大学作业。...
DFA 可以有一个带空字符串的箭头作为输入吗？
我看过一张用 DFA 表示的自动机的图片，但它的箭头上...
常规语言演示
考虑这个函数： Faro(x,z) 假设值：z if x = ε and...
如何将正则表达式转换为语法和 DFA
嗨，我正在尝试找出将正则表达式 L = (a+ab)* 表...
正则表达式中匹配范围 {min, max} 的自动机
现代正则表达式有这样的操作<code>x{n,m}<...