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

Question

我有这些语法来解决左递归。但为什么这些语法是递归的呢？他们没有关注架构A -> Aa | b：

1，S → 0S1 | 01

2，S → + SS | * SS

Answer 1

留递归语法这些

号

和为什么？

在这两种情况下，您永远无法到达S（这是唯一的非终端），而不会首先使用终端。在第一个语法中，S的唯一出现位于终端0之前，并且在第二次出现之前或之前是+或*。