2 votes 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 asked Sep 6, 2017 Warlock lord 278 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Rishabh Gupta 2 commented Sep 6, 2017 reply Follow Share 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 votes 1 votes sourav. commented Sep 6, 2017 reply Follow Share @Rishabh you are correct ! 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 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 See all 1 1 comment reply Parshu gate commented Nov 29, 2017 reply Follow Share Is regular the correct answer? 0 votes 0 votes Please log in or register to add a comment.