278 views
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?

1 Answer

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))*

selected by

Related questions

1 votes
1 votes
0 answers
1
gari asked Jan 1, 2018
584 views
Identify the language. apbqcrds | p+r=q+s
2 votes
2 votes
1 answer
2
Tuhin Dutta asked Dec 4, 2017
408 views
$L = \{ wcww^r |\ w,c\ \epsilon\ ( a + b\ )^* \}$Identify the language.
1 votes
1 votes
1 answer
3
just_bhavana asked Jul 4, 2017
358 views
L = { w | w $\epsilon$ (a,b)* and #a(w) - #b(w) $\leq$ 10}. Is L regular or a CFL?
1 votes
1 votes
1 answer
4
just_bhavana asked Jul 4, 2017
509 views
L1 = {w | length of w is odd and its middle symbol is 0, w $\epsilon$ (0,1)*}Is it regular, a CFL or a CSL?