retagged by
608 views
1 votes
1 votes

retagged by

1 Answer

0 votes
0 votes
By elemination we can conclude that answer is C

But.

Although I understand that L5 is regular. But i dont inderstand how L4 is regular.

CSL is closed under concatenation and since

L1.L3*

CSL. REG*

CSL. REG

Since every regular language is also a CSL and its a strict subset. Therefore

CSL.(REG union $)

CSL. CSL

wiz. CSL only.

How L4 can be regular ?

Related questions

5 votes
5 votes
1 answer
1
Parshu gate asked Nov 16, 2017
671 views
Let L={ai bj ck ┤|if j is odd then i=k} where i,j,k>0. Which of the following option is true about L? L is CSL but not CFL L is CFL but not DCFL L is regular L is D...
0 votes
0 votes
0 answers
4
saptarshiDey asked Jan 22, 2019
525 views
L = {a^(p+q) b^(p+q) a^p , p,q>=0}Which one of the following is true about L?L is a regularL is CFL but not regularL is not a CFL