If LR parsers handle only DCFLs than why we don't just use dpda to parse these languages? What are advantages of using LR parsers over DPDA? Is it that it is easy to built autonomously or something else?

  • 1
    $\begingroup$ Because it's easier to write (and read) a grammar than a DPDA? $\endgroup$
    – rici
    Nov 3, 2019 at 0:39


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.