DFA是一种确定性有限自动机，一种简单的计算模型。这是建模常规语言的一种方法。每个DFA由一组有限的状态和这些状态之间的转换函数组成，描述了机器状态如何随新输入而变化。 DFA与正则表达式密切相关，因为它们可以相互转换。因此，DFA通常用于实现正则表达式匹配器。
我被问到的问题是“设计一个 DFA，接受字母表 {0, 1} 中偶数个 0 和奇数个 1 的所有字符串的集合。” 我已经尝试了几种不同的方法 b ...
我有以下已转换为正则表达式的 DFA：(12)*[34]+(5[67])* 如何将此 DFA 转换为 BNF 形式的左递归文法？ 我不知道如何开始
不以 01 结尾的字符串的自动机。 我无法获得生成不以 01 结尾的字符串的 alphabet={0,1} 的自动机的正则表达式。 这是国家直径...
问题是“构造一个 DFA 接受所有字符串的集合，其右端的第 10 个符号是 {0,1} 上的 1” NFA很简单 (0+1)*1(0+1)^9 ，但 DFA 必须至少有 2^10 个状态...
我需要为状态的顺序顺序创建一个 DFA，例如A -> B -> C -> B -> A 依此类推，其中“A”是开始和结束状态，1 是到下一个状态的过渡，0 只是循环
我一直在思考如何去实现这个问题，但我没有找到真正好的答案。本质上，我遇到的问题是，给定一个任意大的数组维度， ...
我需要学习如何设计一个DFA，接受特定范围内的二进制字符串。一道题指出，一个IP地址中的每个八位字节都是由8位组成的，它们分别代表一个正整数 ...
我一直在看龙书，对直接将regex转换为DFA的算法（没有明确的NFA）非常感兴趣。假设我的词法文件布局是这样的： lex: ... %% if ....
需要对这个冗长的DFA单词问题进行更好的解释（CS：形式语言和自动机课程）
我多次阅读此问题，但仍然不太了解。我只需要一些帮助来了解这里的情况。因此，我了解“物种”有三种类型：A，B和...
这是我到目前为止所要做的，因此在DFA中正确的是，您具有状态，并且在这些状态之间具有转换，要从状态A转换到状态B，您需要使用符号ex：'a'。现在，我正在尝试编写DFA ...
我正在尝试在C ++中实现确定性有限自动机。这就是我所拥有的：typedef unsigned int state; Dfa类{私有：std :: set 状态； ...
尝试获取DFA输出时，我将此代码弄错了什么？我正在尝试编写代码，当输入任何DFA文本文件时，它会输出...
所以我有这个语法，我正在尝试为E'-> EE-> E + EE-> E * EE->（E）E-> a建立LR（1）表到目前为止，这是我的表我正在尝试解决...
我最近实现了LR（1）解析器（没有epsilon），并且一直想知道如何在解析算法中实现epsilon（注意：不是表构造算法）。这是我的...
TreeSet > istovjetna = new TreeSet >（）;对于（Pair par：parovi）{如果（！distinguishable.contains（par））{...
[如果DFA在所有项目都说要转移的状态下停止；但在点之后，所有项目均不匹配下一个输入令牌。我们是否调查点后的非末端？还是我们...
我尝试将其最小化，但无济于事，所以这是DFA欺骗了我的头脑：这是一些被拒绝的字符串，但我没有从中得出解决方案... 1，00，000 ，001，010，100，...