有限自动机（FA）是能够解析常规语言的算法的数学描述。 FA没有外部存储器，因此在处理字符串时只能考虑固定数量的先前符号。确定性FA（DFA）是指在状态之间只有一个合法转换的FA（DFA）;非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。
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 件事
我多次遇到过，基于文本的正则表达式引擎无法支持惰性量词。但我找不到原因。但我后来知道，他们内部使用 DFA，而且他们不会回溯......
需要字母表 {a,b} 的 DFA，使得该语言必须包含相等且偶数的 a 和 b
偶数个和 b 的 DFA 是偶数个 a 和 b 的 DFA，但是偶数个和相等个数的 a 和 b 的 DFA 不可用 L={ psilon,aabb,abab,baba,bbaa,aaaabbbb,aabbaabb,bbaabbaa,
我得到了一个正则表达式，我想将其转换为NFA，然后转换为DFA。这是正则表达式： a ( b | c )* a | a a c* b 然后我使用 Thomson 算法将其转换为 NFA...
基本上，我必须构建DFA。 问题陈述： 构造一个自动机，它读取二进制字符串，但只接受（在决赛中完成） 状态）输入 {1^i = 11···1|我次| 3
有没有关于格子运算的java包或者算法？例如合并两个格子、向格子中插入一个元素、绘制格子图。 我有一些常规语言{L1,L2,L3......
我在这个转换问题上遇到了非常困难的时期。我已经阅读、重新阅读和观看视频，但我很确定我得出的答案是不正确的。这是 NFA 的图表 我
我会创建一个有限状态自动机，它可以识别不包含 3 个连续零的 0 和 1 字符串的语言。 我尝试执行以下自动机，但并不完整，因为
我正在练习 NFA（非确定性有限自动机）设计并将它们转换为 DFA。 然后突然我有了一个疑问，因为我见过的所有转换示例都有 NFA 的初始状态...
众所周知，“有限状态自动机”的定义是： 然后我们将这个有限状态自动机描述为： 那么我们就得出结论： 问题是：不接受空字符串，什么......
包含 001 作为子字符串但不包含 11 作为子字符串的 DFA
包含 001 作为子字符串但不包含 11 作为子字符串的 DFA。请帮我。 我在作业中遇到了这个问题。我得到了 001 部分，但不包括 11 令人困惑。还可以给...
找出SDD进行计数 a) 总位数 b) 1 的个数 c) 0 的个数 在二进制字符串中 给定的语法是： D -> L 大号 -> 磅 大号 -> 乙 B -> 0 B -> 1 这里 D, L, B a...
无法在 python 中为非确定性有限自动机显示表格和图表a
我想寻求帮助解决这个问题，我想知道是我的代码有问题还是有没有安装的工具或扩展 从 automata.fa.nfa 导入 NFA 来自
我想寻求帮助解决这个问题，我想知道是我的代码有问题还是有没有安装的工具或扩展 在此处输入图像描述 我试过...