这些语法是递归的吗？为什么？

Question

我有这些语法来解决左递归。但是为什么这些语法是递归的呢？他们不遵循架构 A -> Aa | b:

1.,S → 0S1 | 01

2.,S → + SS | * SS

Answer 1

Are these grammars left recursive

没有

and why?

在这两种情况下，如果不先使用终端，您永远无法到达 S（这是唯一的非终端）。在第一个语法中，唯一出现的 S 前面有终结符 0，而在第二个语法中，每个出现的前面都有 + 或 *.