Exam moed B
(11 Sep 2011 17:01)
(21 Jul 2011 07:22)
The answer is a. How come?
If w is even, the question deals with ww language problem, which is non CFL.
How do you create an NFA for it?
OK, problem solved.. for k = |n| it's sigma star.. weird.