確定算術表達式是否使用語法描述的語言

Question

我們對算術問題有以下語法：

E→E + T | E - T | T

T→T * F | T/F | F

F→（E）| a | b

我試圖確定（a + b）（a-b）是否在語法描述的語言中。我可以看到（a + b）*（a-b）在語言中，所以這意味着（a + b）（a-b）在語言中？缺少星號會讓我失望。前面的練習有乘法的星號。

Answer 1

那麼這是否意味着（a + b）（a-b）在語言中？

沒有

因爲。您將能夠從四個non-terminals組合即TT,TF,FT,FF生成(a+b)(a-b)，並且這四種組合不能從給定語法生成。