edited by
569 views

1 Answer

1 votes
1 votes

L1 is CSL because comparison ar like this {a=b, b=c,a=c}
L2 is DCFL as comparison is deterministic
L1.(L2)*
CSL(DCFL)*


DCFL is not closed under KLEEN's closure so push it up in chomsky heiarchy
 

CSL.(CFL)*
CSL.CFL
 

CFL is closed under KLEEN's closure and also in concatenation and every CFL is also CSL

SO >> CSL ANSWER.
correct me ..

Related questions