有限自动机（FA）是能够解析常规语言的算法的数学描述。 FA没有外部存储器，因此在处理字符串时只能考虑固定数量的先前符号。确定性FA（DFA）是指在状态之间只有一个合法转换的FA（DFA）;非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。
我正在寻找Kameda-Weiner算法的解释。我找到了 "论非确定性有限自动机的状态最小化 "这篇论文，我想，其中应该包含了这个内容，虽然它是 ...
我们知道，DFA接受的语言也可以被ISA接受，因为DFA是ISA的一种特殊情况，那么任意的语言呢？如何证明它呢？
我需要学习如何设计一个DFA，接受特定范围内的二进制字符串。一道题指出，一个IP地址中的每个八位字节都是由8位组成的，它们分别代表一个正整数 ...
使用抽水引理来表明以下语言不是常规语言L = {anbm | n = 2m}
使用抽水引理表明以下语言不是常规语言L = {an bm | n = 2m}
这是我到目前为止所要做的，因此在DFA中正确的是，您具有状态，并且在这些状态之间具有转换，要从状态A转换到状态B，您需要使用符号ex：'a'。现在，我正在尝试编写DFA ...
我正在阅读（本书的第362页）机器学习基础https://cs.nyu.edu/~mohri/mlbook/中的以下段落。现在我对DFA的概念还很陌生，但是我有一些...
给出：我不知道接受的语言是什么。通过查看它，您可以得到几个最终结果：1.）bb 2.）ab（a，b）3.）bbab（a，b）4.）bbaaa
如何为以下语言构建上下文无关的语法：L = {0 ^ n1 ^ nx | n> = 1，并且x∈{0，1} *}这种语言是：一定数量的零，后跟相同数量的1，然后是一些...
我无法在从抽象类扩展的构造函数中创建自动机。我不知道该如何处理
我已经尝试添加一个super（）来尝试查看它是否有效，但不能正常工作。我是Java的初学者，所以我不知道如何解决此问题。任何帮助将不胜感激。有一组...
我一直在尝试在PROLOG中创建不确定的有限自动机，这是我的代码：state（1）。状态（2）。状态（3）。 initial_state（1）。 final_state（3）。字母（a）。字母（b）。 delta（1，b，2）。 ...
我尝试将其最小化，但无济于事，所以这是DFA欺骗了我的头脑：这是一些被拒绝的字符串，但我没有从中得出解决方案... 1，00，000 ，001，010，100，...
我已经尝试为不包含000且字母为{0,1}的字符串集编写正则表达式。我正在寻找操作员最少的解决方案。我试过了：1 *（！+ ...
我尝试将其最小化，但无济于事，所以这是DFA欺骗了我的头脑：这是一些被拒绝的字符串，但我没有从中得出解决方案... 1，00，000 ，001，010，100，...
我尝试将其最小化，但无济于事，所以这是DFA欺骗了我的头脑：这是一些被拒绝的字符串，但我没有从中得出解决方案... 1，00，000 ，001，010，100，...
我需要构建NFA（或DFA）以识别以下语言：L = {w | w mod 3 = 1}。因此，我尝试的方法是使NFA识别被3整除的数字，然后将其加1，...
我正在使用一种用于处理上下文无关语言的工具，并且语法的内部表示形式存储为有限自动机。深入研究EBNF和RegEx，我了解到EBNF ...
如何转换正则表达式，例如：（（e |£| \ $）（[1-9] [0-9] * | 0）（，| \ $ | \。）{1}（[ 0-9] [0-9]））|（（[[1-9] [0-9] * | 0），[0-9] [0-9]（EUR））|（[1-9] [0-9] * | 0）\ $ [0-9] {2}到这样的有限自动机：
给出以下语言：L = {bi | i> 0} U {aibi | i> 0}此语言上下文免费吗？定期？我尝试过考虑，但到目前为止没有结果。.