在理论计算机科学中，自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 （“自动机”，维基百科）
S1：LR = L，当且仅当L是回文语言时。其中LR是通过反转L的所有字符串获得的.S1是真的吗？
我试图摆脱过于频繁地使用if / else的坏习惯。我不熟悉函数的工作方式和调用它们的正确方法，但我一直在研究正确的实现方法......
设计图灵机，输入两个非负数并对它们执行mod操作，例如，mod（3,7）= 3和mod（7,3）= 1。显然，指定关于......的任何假设和格式。
大家晚上好，我正在坚持使用下面的正则表达式，我认为表达式比我的更简单，我不得不写下正则表达式......
我有两个不同的正则表达式：（1）（$ + b）a *（b + bba *）*（$是空语言）（2）b *（a + bb + bbb）* b *我想演示这两个表达都是等价的，但我不知道如何......
我正在尝试用chars'a'和'b'创建一个正则表达式。唯一的规则是正则表达式必须在某处包含“bbb”这个词。这些是可能的：aabbbaaaaaababa，abbba，bbb，aabbbaa，abbabbba，......
PDA的L = {a ^ nb ^ m：m≥n，m-n是偶数}
为以下语言设计PDA L = {a ^ nb ^ m：m≥n，m-n是偶数}。
指示在处理以下每个输入字符串后DFA将结束的状态。注意：标记为“空字符串”的输入实际上是空字符串 - 在...中没有字母的字符串
正则表达式语言{a b}，其中包含奇数长度字符串，并且必须包含至少一个“b”
我已经尝试了以下解决方案，但它可能没有覆盖所有字符串b（aa + ab + ba + bb）* +（aa + ab + ba + bb）* b这里+表示OR操作，*表示重复。有人可以调试上面的正则表达式吗？
我不知道转换图和有限自动机之间的区别是什么。当我谷歌搜索“转换图”时，我得到状态图作为结果。 ......之间有区别吗？
DFA： - 所有字符串，使得每个五个连续符号的块包含至少两个0
我想为语言构造一个DFA：所有字符串的集合，使得每个五个连续符号的块包含至少两个0。如何记录最近5个条目。总之如何解决......
Hopcroft和Ullman的自动机理论导论中的问题4.2.10。原始语言L也可以是非常规的。假设我们得到0 ^（2 ^ n + 5），n> = 0的函数，你怎么证明......
“如何制作{w∈{a，b} * |的图灵机2na（w）= 3nb（w）}。我的问题是如何应用条件“
这是我对模块的一项任务。我理解图灵机，对我来说问题是如何确保比例保持不变。如果我们可以检查每一个，我可以看到如何检查这个...
我有一个if / elif语句将对象附加到堆栈中。该代码适用于语句的前3个部分，但是为else部分提供了错误。我尝试了一些不同的东西，但......
我需要通过将DFA（确定性有限自动机）转换为通用NFA（非确定性有限自动机）将此有限自动机转换为正则表达式。怎么应该去做呢？ ...
DFA的图片：https：//ibb.co/LCW99q9根据我的理解，任何字符串都被接受，只要它包含子字符串“abc”;之前的任何事情都没关系，之后的一切都没问题，包括“λ”。我......
在学习自动课堂讲座时，我在nfa有一个非常基本的问题。 Q0-a> Q1-lambda> Q2如果图形看起来那样，（我还不能发布图像，FYI Q0-a> Q1表示有边缘（q0，q1）...
所以语言如下：E = {＃x1＃x2 ...＃xi其中字母表是{0,1} *并且没有字符串可以是另一个字符串的副本}我正在尝试为此创建状态图，但即使在那之前......