edited by
320 views

1 Answer

0 votes
0 votes
L3 is a clear cut CFL but not regular...Refer to anystandard book cfl chapter..it can be done using NPDA

and for L4 as there it is written w1 and w2  assuming two different string,it is regular

so L4 is regular here

Related questions