0 votes 0 votes L3 is regular or not? Theory of Computation made-easy-test-series theory-of-computation identify-class-language + – Lucky sunda asked Jan 7, 2017 • edited Mar 6, 2019 by adeebafatima1 Lucky sunda 324 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply focus _GATE commented Jan 7, 2017 reply Follow Share in l3 we have one string matching ryt. W0W?? 0 votes 0 votes Lucky sunda commented Jan 7, 2017 reply Follow Share but here 0 belongs to (a+b)*, so it will cover everything and the language l3 is finally equal to (a+b)* according to me. 0 votes 0 votes focus _GATE commented Jan 7, 2017 reply Follow Share here w will be anything but that anything should be matched after ZERO ! 0 votes 0 votes Lucky sunda commented Jan 7, 2017 reply Follow Share ok ok..my bad ..I saw L3 as w,0 belongs to (a+b)* but it is actually w belongs to (0,a,b)* . 0 votes 0 votes Please log in or register to add a comment.
