1 answer
1
1 answer
4
S - AaBA - aC | $\epsilon$B - aB | bB | $\epsilon$C - aCb | $\epsilon$Is the regular expression for the above is this:a(a + b)* a ( a* + b* )* ?
1 answer
7
0 answers
8
0 answers
9
0 answers
13
2 answers
14
If L be a language recognizable by a finite automata, then language from {L}={w such that w is prefix of v where v belongs to L},is aa. Regular Languageb. Context Free la...
2 answers
15
3 answers
16
T(n)=2T(n-1)-1 , for n>0 1 , otherwiseWhat is the time complexity
1 answer
18
0 answers
19
The width of the physical address on a machine is 40 bits. The width of the tag field in a 512 KB 8-way set associative cache is ?24 bits32 bits16 bits8 bits
0 answers
24
Assume i have two tables R(A,B) and S(A,D)1. Select * from R,S2. Select * from R,S where R.A>S.AWhat will be the name/number of columns on both of these cases?
1 answer
27
F(){F1(){F2(){F3(){ } } } }Here for each function a new stack is used or single stack is used for all the functionsAs per me Single stack could be enough Can some one ple...
1 answer
28
For me one 4-input nand gate could be implemented by five 2-input nand gates is this correct or can we implement using less number of gates
2 answers
29
If L1 is context free and L2 is not context free, then L1 ∩ L2 is context free.Is this true or not?