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}不規則。