Regular grammar - a * b * c *

Question

我听说a * b * c *不规则。同时，我还得到了以下正则语法来生成它。

S → A 
A → aA 
A → B 
B → bB 
B → C 
C → cC 
C-> empty 

任何人都可以澄清这是正确的语法生成一个* B * C *

感谢

Answer 1

a*b*c*是一个完美的规则语言。事实上，演讲本身就是证明语言是正规的;这是古典意义上的regular expression。

您可能想到的语言是(a^n)(b^n)(c^n)，或者，由于代码格式化是TeX排版的可怕替代品，所以对于所有n，由n a，n b和n c组成的字符串语言。重要的区别是必须有相同数量的a，b和c。

Answer 2

a * b * c *的确是规则的。 L = {a^nb^nc^n | n> = 0}不规则。