Register

Kset 2017

• recategorized by
1,353 views

3 Answers

0 0 votes

It doesn't belong to B part as you can't generate 11 from (10), (01) at last it can be generated by (00+11) but then you will not be able to generate further part of target string i.e 01. 

0 0 votes

One cannot generate any string starting with 11 with (10)* or (01)* but it can be done with (00+11)*. But, still you cannot produce later part of the string . Hence the answer is B)

Voting & Accepting an answer helps improve the community
← Previous · #DMRC application: T...Next → · Time complexity
← Previous in category · which of the followi...Next in category → · Peter Linz Edition 4...
Position:
Show:

Related questions

1 1 vote
1 1 answer
1.8k
1.8k views
admin asked Mar 31, 2020
1,798 views
NIELIT 2017 DEC Scientific Assistant A - Section B: 19
Let $P, Q, R$ be a regular expression over $\Sigma$. If $P$ does not contain null string, then $R=Q+RP$ has a unique solution ___________ .$Q^{*}P$$QP^{*}$$Q^{*}P^{*}$$\l...
1 1 vote
2 2 answers
1.5k
1.5k views
admin asked Mar 31, 2020
1,515 views
NIELIT 2017 DEC Scientific Assistant A - Section B: 35
$\left (0+ \varepsilon \right) \left (1+ \varepsilon \right)$ represents :$\left \{0,1,01,\varepsilon \right \}$$\left \{0,1,\varepsilon \right \}$$\left \{0,1,01, 11, ...
2 2 votes
1 1 answer
1.3k
1.3k views
admin asked Mar 31, 2020
1,260 views
NIELIT 2017 DEC Scientific Assistant A - Section B: 54
Complement of $\left (a+b \right)^{*}$ will be : $Phi\left ( \Phi \right )$Null$a$$b$
0 0 votes
6 6 answers
3.3k
3.3k views
admin asked Mar 30, 2020
3,339 views
NIELIT 2017 DEC Scientist B - Section B: 2
According to the given language, which among the following expressions does it correspond to ?Language $L=\{x\in\{0,1\}\mid x\text{ is of length 4 or less}\}$.$(0+1+0+1+0...