GATEverse
← GATE CSE 2011

Q24

MCQ1 mark, −0.33

Let PP be a regular language and QQ be a context-free language such that Q⊆PQ \subseteq P. (For example, let PP be the language represented by the regular expression p∗q∗p^*q^* and QQ be {pnqn∣n∈N})\{p^nq^n \mid n \in N\}). Then which of the following is ALWAYS regular?

Sign in to save attempts.

Loading…