2 2 votes 1. L = { w0x | |w|,|x|>=2 and w,x $\epsilon$ (0,1)*} 2. L = {w0x | |w|,|x| is even and w,x $\epsilon$ (0,1)*} PS: '0' is zero everywhere. Are these two regular? Theory of Computation identify-class-language theory-of-computation + – Warlock lord 641 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply Rishabh Gupta 2 commented Sep 6, 2017 reply Follow flag I think both are regular. Since I can think of regular expressions for them: 1.(0+1)(0+1)(0+1)*0(0+1)(0+1)(0+1)* 2.((0+1)(0+1))*0((0+1)(0+1))* What do u think? 1 1 replyShare sourav. commented Sep 6, 2017 reply Follow flag @Rishabh you are correct ! 0 0 replyShare Please log in or register to add a comment.
Best answer 0 0 votes Both of them are regular since we can form a regular expression for both of them: 1. (0+1)(0+1)(0+1)*0(0+1)(0+1)(0+1)* 2. ((0+1)(0+1))*0((0+1)(0+1))* Rishabh Gupta 2 answered Sep 6, 2017 • selected Sep 6, 2017 by Warlock lord Rishabh Gupta 2 comment Share Follow See 1 comment 1 1 comment reply Parshu gate commented Nov 29, 2017 reply Follow flag Is regular the correct answer? 0 0 replyShare Please log in or register to add a comment.
