有限自动机（FA）是能够解析常规语言的算法的数学描述。 FA没有外部存储器，因此在处理字符串时只能考虑固定数量的先前符号。确定性FA（DFA）是指在状态之间只有一个合法转换的FA（DFA）;非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。
正则表达式b的个数可以均匀除以3的所有字符串[closed]
我是一名正在做准备的学生，可以告诉我将bs数平均除以3的解决方案。已经检查了stackover流，但没有找到这样的问题。
设计一个FA以接受L，其中L =“ a”总是三倍出现的字符串
设计一个FA以接受L，其中L = {输入中Σ= {a，b}的字符串，其中'a'总是出现三倍的字符串}。这是我的解决方案（A为开始状态）：据我了解，问题不...
我为由符号0、1和2（Σ= {0,1、2}）组成的所有字符串的语言L构造了一个有限的自动机，其中最后一个符号不少于第一个符号。例如，字符串0，2012，...
考虑由符号0、1和2（Σ= {0，1，2}）组成的所有字符串的语言L，其中最后一个符号不少于第一个符号。例如，字符串0、2012、01231和102位于...
[如何将常规语法转换为有限自动机（FA）？例如，对应于以下规则语法的有限自动机会是什么样？ VN = {S，B，D}（非终端）...
NFA可以接受非该语言的字符串吗？我知道，NFA接受字符串必须采用至少一种接收字符串的方式，我们可以肯定地说NFA ...
功能更强大的计算机（Turing Machine）能否确定一个问题，而乔姆斯基层次结构中功能较弱的计算机可以很好地解决这个问题
对于一组输入字母（a，b），将语言L定义为“所有2016个长度字符串的集合”。因此，第一种情况：有限自动机可以清楚地确定是否有任何输入超出了输入...
上下文：我们正在为注册组件编写逻辑。如果用户未通过身份验证，则应显示该表单。如果/当用户通过身份验证时，它应该重定向到多个位置之一。如果存在...
有一排长长的单元格。每个单元格包含0或1。一台机器紧接在一系列不间断1的右边，后面紧跟着一系列不间断的0。在下面...
上下文：我们正在为注册组件编写逻辑。如果用户未通过身份验证，则应显示该表单。如果/当用户通过身份验证时，它应该重定向到多个位置之一。如果存在...
我正在努力解决问题，并获得0 * 1 +（00 U 01）*作为描述此机器的语言的正则表达式。这个对吗？还是有更好/更简单的答案？
我想实现一个复杂的分支逻辑Android业务应用程序，以用作具有很多问题并根据用户的需求在其中进行分支的营销问卷工具。] >>
不包含1010的所有字符串的集合的NFA ...如果我要设计一个NFA（不是DFA），它接受不包含子字符串1010的所有字符串的集合，这是正确的吗？因为...
有没有通用的方法呢？例如，我们有一个通用方法来通过添加生产S-> S1 |来找到L1 U L2的语法S2，其中S1和S2是L1和L2语法的起始符号......
S1：LR = L，当且仅当L是回文语言时。其中LR是通过反转L的所有字符串获得的.S1是真的吗？
我正在尝试为我的iOS项目构建一个DSL。为此，我计划以状态机的形式构建语义模型。 （术语来自Fowler关于DSL的书）。主要观点：国家机器......
如何将无上下文语法转换为DFA？如果我们有像A-> a B这样的转换，这很容易。但是当我们将转换为A-> a B c时。那么我们应该如何将其表示为DFA
我需要在文本中找到回文（单词的长度<= 6，由大写字母和大写字母组成）并使用Pushdown Automata，但不幸的是我对这些主题并不熟悉。 ...
我试图遍历我在prolog中构建的图形。图表表示为表单的转换列表：next（FromState，ToState，Symbol），其中FromState和ToState是节点...