常规语法 - 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和nc组成。重要的区别在于必须有相同数量的a，b和c。

Answer 2

a * b * c *确实是常规的。 L = {a ^ nb ^ nc ^ n | n＆gt; = 0}不规律。