Grammar 确定算术表达式是否使用语法描述的语言

Grammar 确定算术表达式是否使用语法描述的语言,grammar,Grammar,我们有以下算术问题语法: 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)是用中文写的呢?没有星号让我很讨厌。前面的练习用星号表示乘法 那么这是否意味着(a+b)(a-b)在语言中 没有 因为。您可以从四个非终端组合生成(a+b)(a-b),即TT、TF、FT、FF,而这四个组合不能从给定的语法生成。为什么否决?我问的

我们有以下算术问题语法:

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)是用中文写的呢?没有星号让我很讨厌。前面的练习用星号表示乘法

那么这是否意味着(a+b)(a-b)在语言中

没有


因为。您可以从四个
非终端组合生成
(a+b)(a-b)
,即
TT
TF
FT
FF
,而这四个组合不能从给定的语法生成。

为什么否决?我问的是一种语言的语法必须有多明确。我并不是要求某人来解决整个问题——我已经这样做了。如果一个正式的语言描述事实上不是正式的,那么它有什么意义呢?是的,语法就是它所说的意思,不多也不少。