retagged by
1,880 views
0 0 votes
Find length of string of minimum length on {0,1}* not in the language corressponding to the given RE

0^*(01^*)^*

options are

1

2

3

None of these

Is it asking to find the minimum length string and then length of it

if yes then minimum length can be accepted is Epsilon in the first RE the would have been none of these but the ans is 1

plzz rectify me if I have not understand the question properly

 

second RE

1^*(0+10)^*

options are

2

3

4

5

2 Answers

Position:
Show:

Related questions

7 7 votes
3 answers 3 answers
2.1k
2.1k views
sumit kumar asked Jun 12, 2015
2,052 views
The regular expression 0*(10)* denotes the same set as:A) (1*0)*1*B) 0+(0+10)+C) (0+1)*10(0+1)*D) none of the abovewell according to me in option A we can get 111111....
1 1 vote
2 2 answers
636
636 views
aftab0711 asked Aug 11, 2024
636 views
Which of the following languages is/are regular?
0 0 votes
0 0 answers
554
554 views
Tuhin Dutta asked Dec 14, 2017
554 views
$a^*\ \ \ and\ \ \ a*$Isn't the above two same?Let $L\ =\ aa^*,\ then\ L^+\ =\ LL^*\ =\ aa^*(aa^*)^*\ =\ aa^*a*\ =\ aa*$I couldn't understand the last and the 2nd last s...
1 1 vote
0 0 answers
549
549 views
aftab0711 asked Aug 13, 2024
549 views
Select the correct statements (1) L1 = L2 if and only if L1* = L2* (2) For any languages L1, L2 and L3, L1 (L2 ∩ L3) ⊆ (L1L2) ∩ (L1L3)(3) For any languages L1, L2 and L3,...