What type of recursion is this?
-
31-10-2019 - |
Question
I was trying to rule out whether this was LL(1) by checking for left-recursion in the following grammar:
$\qquad A \to 0 A 1 \mid 0 1$
Which produces:
$\qquad 0 A 1 \Rightarrow 0 0 A 1 1 \Rightarrow \dots$
But I am unsure what type of recursion this is called, since it sorta stays in the middle.
If this is not left-recursive, would you agree that this is not LL(1) because non-terminal A has 0 appear twice in FIRST(A)?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange