1
$\begingroup$

Are there any range concatenation grammars that

  1. generate only one possible parse tree
  2. are not also context-free?
$\endgroup$
  • 1
    $\begingroup$ Write a grammar for $\{a^nb^nc^n\mid n>0\}$. Chances are it will be unambiguous. $\endgroup$ – Sylvain Aug 15 '17 at 18:50

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.