0
$\begingroup$

cont...

L is a context free language over {0, 1}, prove, disprove: L1 is a CFL over {a, b}, where L1 is the language of all words from L, that 0 is converted to a and 1 is converted to bba.

Thanks (:

  • 1
    Since you are new, I want to give you some advice about the site: **To get the best possible answers, you should explain what your thoughts on the problem are so far**. That way, people won't tell you things you already know, and they can write answers at an appropriate level; also, people are much more willing to help you if you show that you've tried the problem yourself.2012-12-26
  • 0
    Hi, thanks for your response. I'm not sure how to approach it. Do I need to show a grammar in order to prove? How do I disprove? Thanks2012-12-26

1 Answers 1