Register

Kset 2017

• recategorized by
740 views

3 Answers

0 votes
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. 

User Avatar
0 votes
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)

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
admin asked Mar 31, 2020
1,247 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^{*}$ $\left ( P^{*}O^{*} \right)^{*}$
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...
User Avatar
1 votes
1 votes
2 answers
2
admin asked Mar 31, 2020
980 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, 00 ,10,\varepsilon \right \}$ $\left \{0,1, \right \}$
$\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, ...
User Avatar
2 votes
2 votes
1 answer
3
admin asked Mar 31, 2020
847 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$
Complement of $\left (a+b \right)^{*}$ will be : $Phi\left ( \Phi \right )$Null$a$$b$
User Avatar
0 votes
0 votes
6 answers
4
admin asked Mar 30, 2020
2,452 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+1+0+1)^4$ $(0+1)^4$ $(01)^4$ $(0+1+\varepsilon)^4$
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...
User Avatar
Link Copied!