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

Question

我们对算术问题有以下语法：

E→E + T | E - T | T

T→T * F | T / F | ˚F

F→（E）| a | B'/ P>

我试图确定（a + b）（a-b）是否使用语法描述的语言。

我能够看到（a + b）*（a-b）在语言中，这是否意味着（a + b）（a-b）在语言中？缺少星号让我失望。前面的练习有星号用于乘法。

Answer 1

  

这是否意味着（a + b）（a-b）在语言中？

没有

由于。您可以从四个mapFn组合(a+b)(a-b)，non-terminals，TT，TF生成FT，这四种组合不能由给定的语法产生。