5,034 views
1 votes
1 votes
Options are

a) (0*10*1)*

b) 0*(10*10*)

c) 0*(10*1)*0*

d) 0*(10*1)*10*

 

I have doubt in b and c.which one is correct and why.?

6 Answers

0 votes
0 votes
IT would be option c
0 votes
0 votes
Answer is C, Check for string 110 neither a) nor b) can express it, and since d) is clearly expressing strings containing odd number of 0's so option c is correct. Moreover, option b) is expressing strings containing only two 1's, in case you have not done a typo. ;)
0 votes
0 votes
ans is None of the options are matching .

For A check with 110

For B and C check with 110011

for D this is pretty much obvious that it can support odd length also .
0 votes
0 votes
clearly none of the answers actually match .try 110011 as already mentioned. .. I dont think ambiguous questions will be given in GATE.

Related questions

3 votes
3 votes
2 answers
4
im.raj asked Jun 16, 2016
20,576 views
A. [(00(0+1)* 11] + [11( 0 + 1)* 00]B. [(00+11) (0+1)+] + [( 0 + 1)+ (00+11)].C. [(00+11) (0+1)*] + [( 0 + 1)* (00+11)]D. (00+11) (0+1)* (00+11).