有限自动机（FA）是能够解析常规语言的算法的数学描述。 FA没有外部存储器，因此在处理字符串时只能考虑固定数量的先前符号。确定性FA（DFA）是指在状态之间只有一个合法转换的FA（DFA）;非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。
设计 NFA 接受以 a 开头并以 a 结尾或以 b 开头并以 b 结尾的字符串
正则表达式也可以吗？如果是的话，有人可以向我展示这个问题的 RE 和 NFA 吗？ 这是我设计的 NFA，但我对我的答案不太有信心。 NFA - 明星...
我一直在处理 Leetcode 上的问题 10（正则表达式匹配），您应该编写一个将字符串与给定正则表达式匹配的程序。我用 C 编写了一个已通过的解决方案...
我正在尝试使用状态删除将这个有限自动机转换为正则表达式。删除状态时，我知道我应该查看所有传出和传入转换，并确保...
对于我的练习，我应该创建两个 DFA。如果这个问题很愚蠢，我事先很抱歉，我还在学习。 任务具体是： 在字母表 Σ={1,0} 上构建 DFA，接受
对于上面的自动机，我的教科书中给出的正则表达式如下： a*(a*ba*ba*ba*)*(a+a*ba*ba*ba*) 我无法得出这个...以下是我的尝试...
我知道 FSA 如何接受字符串“nice”（如维基百科页面所示），但是 FSA 接受的语言怎么可能是编程语言呢？ 是这样吗？假设我有一个字母...
我有一种语言： (XF*X|F)* 在字母表上： {X,F} 我怎样才能获得/设计一个图灵机来识别该语言？
我最近读到了 boost::statechart 库（有限状态机），我喜欢这个概念。 C#有类似的机制吗？或者可以使用特定的设计模式来实现吗？
我无法概念化如何开始解决这个问题。 我能够创建一个图灵机，将两个一元数和两个二进制数相加。 我对如何解决这个问题有了大致的了解
我无法概念化如何开始解决这个问题。 我能够创建一个图灵机，将两个一元数和两个二进制数相加。 我大致了解如何解决...
DFA 中不可能有多个开始状态，但是如何在具有多个最终状态的 DFA 上实现 Compliment 操作？ 我尝试赞美给定 DFA 的语言，但有多少...
我正在尝试构建一个包含“11”或以“10”结尾的DFA（仅限二进制）。 我尝试执行以下操作： $q2$ 和 $q3$ 是接受状态 状态 0 1 $q0$ $q0$ $q1$ $q1...
您好，我正在学习有限自动机，我想看看这些图表和我的解释是否有意义。 {w ∈ Σ* | w 包含子串 1010} 使用五种状态 有 10 的子串...
L = {w|w 的正则表达式不包含字母表上的子串 110} Σ = {0,1}
考虑语言 L = {w|w 不包含字母表上的子串 110} Σ = {0,1} 写出正则表达式 目前我的正则表达式为 0*(10*10)*1* 但是自动升级...
令 FT 为 {0,1} 上所有有限语言的类。 假设 FL 是可数的，因此我们可以将 FL 的所有成员枚举为 FL = {L_0, L_1, L_2, ...} 同时，我们还枚举了
找到语言 L={0,1,2} | 的有限自动机需要包括 1002 1,2 是奇数，0 是偶数
找到一个有限自动机，对于语言 L={0,1,2} 符合以下标准： 该单词必须包含“1002”。 1 出现的次数必须是奇数 ...
将给定的 Moore 机转换为 Mealy 机 我目前正在致力于将 Moore 机器转换为 Mealy 机器，并且我不确定我的解决方案的正确性。我非常愿意
我有这个有限自动机（FA）并且想编写它的语言。我想这是 L={x E {0,1} | L={x E {0,1} | {x 的子集为 00，以 1 结尾}，这将有助于了解 FA 的类型。 我认为这是 DFA
所以我是一名计算机科学新手，希望得到社区的帮助来帮助我理解这个主题。 我有这个常规语言，我试图从中确定 3 件事