Hot answers tagged

2 votes

Equivalence of LR(k) and LL(k′) parsers

Yes, $\{a^i b^j c \mid i \ge j \ge 0\}$ can be parsed by a $LR(0)$ parser but not by any $LL(k')$ parser for any $k'$. See How does $LL(n)$ languages compare with $LR(0)$, for $n>0$?. See also ...
D.W.'s user avatar
  • 158k

Only top scored, non community-wiki answers of a minimum length are eligible