0 votes 0 votes Theory of Computation made-easy-test-series theory-of-computation identify-class-language + – vaishali jhalani asked Jan 25, 2017 edited Mar 5, 2019 by adeebafatima1 vaishali jhalani 320 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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 Aboveallplayer answered Jan 25, 2017 Aboveallplayer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Sushant Gokhale commented Jan 28, 2017 reply Follow Share L3 is REGEX but not L4 0 votes 0 votes vaishali jhalani commented Jan 28, 2017 reply Follow Share L3 will be reg if we take w as epsilon ? 0 votes 0 votes Sushant Gokhale commented Jan 28, 2017 reply Follow Share yes. 1 votes 1 votes Please log in or register to add a comment.