29 views

L = {w|w has even length and odd number of zeros}. Which of the following is accepted by L*

1. 0000
2. 010101
3. 111101
4. 010

The answer is 0000. How ???

I think it should be 111101

| 29 views
0
Even length of string, odd number of zeroes, so that means the string should contain odd number of one's to match the even length.

1. $0000 \not \in L^*$

2. $010101 \in L, 010101 \in L^*$

3. $111101 \in L, 111101 \in L^*$

4. $010 \not \in L$
0
2,3
0
Thank you :)