2
$\begingroup$

This language would not contain strings like catcat, zzzz, and hihi, but would contain strings like cat, mrbean, and moose.

I tried using the pumping lemma, but it seems that this language can be pumped... however, constructing a grammar for this language seems to be hard.

  • 0
    To be clear the latter "single string" comes from a regular language.2012-10-14

1 Answers 1