Gate CS-2011 Question Paper With Solutions

Q. 24 Let PP be a regular language and QQ be a context-free language such that QPQ⊆P. (For example, let PP be the language represented by the regular expression pqp∗q∗ and QQ be {pnqnnN}){pnqn∣n∈N}). Then which of the following is ALWAYS regular?

Gate CS-2011 Question Paper With Solutions

Answer: (C)

Explanation:

Gate CS-2011 Question Paper With Solutions

Learn More:   Gate CS-2016-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here