Question

True or False? Why?

Every infinite set of strings over a single letter alphabet
contains an infinite context free subset.

Answer 1

The answer is False because A counterexample is simply E={anbn∣n≥0}

, the classic context-free language that is not regular.