我听说a * b * c *不规则。同时,我还得到了以下正则语法来生成它。Regular grammar - a * b * c *
S → A
A → aA
A → B
B → bB
B → C
C → cC
C-> empty
任何人都可以澄清这是正确的语法生成一个* B * C *
感谢
我听说a * b * c *不规则。同时,我还得到了以下正则语法来生成它。Regular grammar - a * b * c *
S → A
A → aA
A → B
B → bB
B → C
C → cC
C-> empty
任何人都可以澄清这是正确的语法生成一个* B * C *
感谢
a*b*c*
是一个完美的规则语言。事实上,演讲本身就是证明语言是正规的;这是古典意义上的regular expression。
您可能想到的语言是(a^n)(b^n)(c^n)
,或者,由于代码格式化是TeX排版的可怕替代品,所以对于所有n,由n a,n b和n c组成的字符串语言。重要的区别是必须有相同数量的a,b和c。
你好,非常感谢。那么如果是这样的话,语言a^nb * c^n是否是上下文无关的? –
@VinodChelladurai:如果你确实是指b *而不是b^n,那么是的,这是上下文无关的。 – user2357112
a * b * c *的确是规则的。 L = {a^nb^nc^n | n> = 0}不规则。
由于没有人回答你的字面问题“任何人都可以澄清这个语法是否正确以产生* b * c *”,我会在这里回答这个答案:**是**,所以语言是经常性的。 – justhalf