在理论计算机科学中，自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 （“自动机”，维基百科）
我对如何使用LR（1）解析此语法感到困惑：S-> A A-> A（A）|空我知道还有递归，但有人告诉我不必为LR（1）删除它。我的商品集看起来...
我在使用LALR方法解析以下语法时遇到麻烦。 s-> y y-> dX | ydX X-> e | Zd z-> F | epsilon我一开始没问题，这里是项目状态0 ：（ the，分隔为...
我在使用LALR方法解析以下语法时遇到麻烦。 s-> y y-> dX | ydX X-> e | Zd z-> F | epsilon我一开始没问题，这里是项目状态0 ：（ the，分隔为...
[对于作业，我得到了以下语法：S：B D：AbBb | BaAb A：εB：ε我使用LL（1）很好地计算了它。第一组是：S：a，b D：a，b A：εB：ε以下几组是：S：$ D：$ ...
我有一种上下文无关的语言，我必须为其创建上下文无关的语法以及下推自动机（确定性或非确定性）。我尝试使用不同的生产规则...
我正在查看此stackoverflow链接（正则表达式中表示a的奇数）所提出的问题，要求该链接查找具有奇数个a的字符串的正则表达式...
（T / F）给定一个具有空/ε过渡的NFA，一个人可以创建另一个接受相同语言但不包含空过渡的NFA
[是或否，请说出原因：给定NFA具有空/ε过渡，一个人可以创建另一个NFA，该NFA接受相同的语言但不具有空过渡。
为语言L编写一个正则表达式，其字母{0，1，2}由不具有任何三个连续的0，任何三个连续的1或任何三个连续的2的字符串组成。
如果M是一个图灵机，如果L（M）= A正则语言，可判定的问题？
如果M是一个图灵机，我们可以构建一个上下文有关文法G，然后检查上下文敏感的语法是免费的情况下，最后的上下文无关文法是有规律的，或者是它的方式...
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将结束的状态。注意：标记为“空字符串”的输入实际上是空字符串 - 在...中没有字母的字符串