Register
Filter

Questions by ROHIT SHARMA 5

569
views
1 answers
0 votes
GATE 2019
To connect 15 system in local network, how many 8 port switch required...if switch dont have uplink.
293
views
0 answers
0 votes
THEORY OF COMPUTATION
Let $L_1= (0+1)^* , L_2=(01^*0 +1^*) \text{ and } L3=(01^+0 +1^+ + \epsilon) $.If $L=L_1 \cap L_2 \cap L_3$Then find the number of strings in $L$ which do not contain $11$.
364
views
0 answers
0 votes
GENERAL
Given schedule S: r1 (×) w1 (×) r1 (z) w1 (z) r2 (y) w2 (y) r2 (×) w2 (×)How many Conflicts serializable schedules if we execute as T1 -> T2 [T1 serial T2].
724
views
2 answers
0 votes
GENERAL
399
views
1 answers
0 votes
MadeEasy Test Series: Theory Of Computation - Regular Expressions
Consider the following regular expression (RE) RE= (aa+abb)^+ (a+b+ba)^+ (a+b)^+How many minimal strings exist for above RE?(a) 3(b) 4(c) 5(d) 6
708
views
1 answers
0 votes
MadeEasy Test Series: Theory Of Computation - Finite Automata
Consider the following language. L={wxwy / x,y,w €(a+b)^+}How many states are there in equivalent NFA for above L?(a) 6(b) 7(c) 8(d) 9
1.0k
views
2 answers
0 votes
General
Let L ={wxw^R / w € (a+b)* , x€(a+b)} . The complement of language L is_______(a) Regular(b) DCFL but not regular(c) CFL but not DCFL (d) None of these
1.2k
views
1 answers
1 votes
GENERAL
A T gate is having the output T (A,B) = ĀB. Which of the following is/are have about T gate.(a) {T} is functionally complete(b) {T,1} is functionally complete(c) {T, 0} is functionally complete(d) both a and b
497
views
0 answers
0 votes
General question
https://gateoverflow.in/?qa=blob&qa_blobid=5516250407315106757My question is how these two are different...according to my both will generate (a+b)*