edited by
509 views

1 Answer

Best answer
2 votes
2 votes

Answer : D

$L/R$ where $L$ is CFL and $R$ is Regular, then $L/R$ will definitely be CFL because CFL's are closed under right Quotient operation with Regular languages. (See proof here if interested :  https://cs.stackexchange.com/questions/20090/closure-of-cfl-against-right-quotient-with-regular-languages )

Though, CFL's are closed under right Quotient operation with Regular languages, But this only means that CFL under right Quotient operation with Regular languages will be CFL. It doesn't mean that It can't be Regular.

For instance, If the given CFL itself is Regular then result will also be regular.

Or Even if $L$ is Non-regular CFL, then also $L/R$ can be Regular.

For example, Consider this :

$L = \left \{ a^nb^n \,\,|\,\,n \geq 1 \right \}$  and $R = \left \{ b^n \,\,|\,\,n \geq 1 \right \}$

then $L/R = \left \{ a^n \,\,|\,\,n \geq 1 \right \}$ Which is Regular.

So, the correct answer for the asked question will be "$L/R \,\,is\,\, CFL$. Hence, Option D is correct.

selected by

Related questions

0 votes
0 votes
1 answer
3
Moin Mukhtar asked Feb 12, 2018
402 views
Answer is C . But i want to know what is segmentation fault?