在理论计算机科学中,自动机理论是对抽象“数学”机器或系统的研究以及可以使用这些机器解决的计算问题。这些抽象机器称为自动机。 (“自动机”,维基百科)
我对如何使用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将结束的状态。注意:标记为“空字符串”的输入实际上是空字符串 - 在...中没有字母的字符串