這些語法是否是遞歸的，爲什麼？

Question

我有這些語法來解決左遞歸。但爲什麼這些語法是遞歸的呢？他們沒有關注架構A -> Aa | b：

1，S → 0S1 | 01

2，S → + SS | * SS

Answer 1

留遞歸語法這些

號

和爲什麼？

在這兩種情況下，您永遠無法到達S（這是唯一的非終端），而不會首先使用終端。在第一個語法中，S的唯一出現位於終端0之前，並且在第二次出現之前或之前是+或*。