The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
28 views
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
asked in Theory of Computation by (151 points)
retagged by | 28 views
0
Here the question is find the minimum length of the string which belongs to {0,1}* but not in 0*(01*)*

Epsilon cant be the answer because epsilon belongs to the RE 0*(01*)*

So, the answer should be 1 because the string '1' does not belong to the RE 0*(01*)*

1 Answer

0 votes

...............

answered by Boss (12.7k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

35,485 questions
42,741 answers
121,445 comments
42,135 users