retagged by
1,354 views
0 votes
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
retagged by

2 Answers

Related questions

0 votes
0 votes
0 answers
2
Tuhin Dutta asked Dec 14, 2017
319 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 votes
1 votes
2 answers
3
2 votes
2 votes
1 answer
4