0 
S → Y | 0Z
Y → Y1 | 1Z | 1Z 00
Z → 1Z | 0

我知道 Y 是左递归的，但为什么 Z 不是左递归的？

对于Y，我得到了

Y -> 1ZF | 1Z00
F -> 1F | e

然后因式分解

Y -> 1ZX | 1ZX
F -> 1F | e
X -> F | 00F

其中“e”为空

4

0 回答 0