順序是否在上下文無關語法中起作用？

Question

讓說，我有後續的語法：

expr = expr + term | term  
term = term + number | number  
number = (just any integers..) 

我的問題是，是EXPR = EXPR +條款| term same expr = term + expr |短期？

我擴大了語法，看起來確實很重要。我對麼？

Answer 1

不，他們不一樣。訂單很重要。對於例子看http://en.wikipedia.org/wiki/Context-free_grammar#Example

Answer 2

答案，當然是它依賴於語法。

在你的情況下，更換一個規則對於其他不改變一組琴絃由語法生成的語言。語法不同，但語言是相同的。唯一的區別是第一個從右側構建字符串，第二個從左側構建字符串。

不難想出語法哪裏，這並不工作：有時，在生產改變符號的順序將改變語言。