399 views
1 votes
1 votes
What is the regular expression for sigma = {0,1} where each string has odd 0's.

 

Which one is correct?

A) 1*0(1*01*01*)*

B)  1*01*(1*01*01*)*

1 Answer

1 votes
1 votes
B is correct because we cant generate any string 1011 from A , but we can make it from B

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
1 answer
2
hasina ali asked Mar 21
109 views
Set of binary strings starting with 11 and ending with 00. E.g., 1100,1110100 ,1100100
0 votes
0 votes
1 answer
3
utsav22222 asked Mar 15
196 views
Write regular expression for the set of strings of 0's and 1's with at most one pair of consecutive 1's.