Dark Mode

Questions by srestha

0 votes

2 answers

681

CLR
S'→S S→A/B A→fAi/n B→fBii/d For the above augmented grammer , the number of states in LR(1) parser are_______________

asked in Compiler Design Dec 14, 2015

549 views

1 vote

1 answer

682

CO
What is the use of dirty bit and valid bit? For reading or writing or modifing cache which one is used?

asked in CO and Architecture Dec 5, 2015

760 views

3 votes

2 answers

683

toc
$L1$ is a Context free language (CFL), $L2$ is a Deterministic Context free language (DCFL) and , $L = L1 \cap\overline{L2}$ then $L$ is a) Need not be CFL b) not CFL c)DCFL

asked in Theory of Computation Dec 2, 2015

766 views

3 votes

1 answer

684

toc
which languages are closed under membership? also explain how r u finding it?

asked in Theory of Computation Dec 1, 2015

2.7k views

2 votes

2 answers

685

dfa for wxwR , w,x belong to (a+b)^+
Can anybody draw DFA for (a(a+b)+ a(a+b)+)+(b(a+b)+ b(a+b)+) ? How many number of states in above dfa?

asked in Theory of Computation Nov 21, 2015

1.4k views

2 votes

1 answer

686

math
Draw a eular graph which is not hamiltonian

asked in Graph Theory Nov 2, 2015

598 views

6 votes

1 answer

687

discrete math
Give an example where distributive lattice is not complemented lattice? Is always distributive lattice bounded?

asked in Set Theory & Algebra Nov 2, 2015

8.1k views

0 votes

1 answer

688

subroutine call
I know function call is like subroutine call. But why it is differentiate from function call? and if a processor calls a subroutine is any interrupt is possible?means what is the relationship of subroutine call and interrupt?

asked in CO and Architecture Sep 28, 2015

464 views

1 vote

2 answers

689

swap space
Swap space is some space in virtual memory. but why it called as swap space?

asked in CO and Architecture Sep 28, 2015

577 views

0 votes

2 answers

690

math
A sequence of independent trails consisting consists flipping of a coin having probability p of coming up of heads is continually performed until either a head occurs or a tital of n flips is made. Let X denote the no of time the coin is flipped.then P(X=n) is A)(1-p)^n B)p(1-p)^(n-1) C)(1-p)^(n-1) D)np(1-p)^(n-1)

asked in Probability Sep 28, 2015

1.2k views

0 votes

1 answer

691

math
A computer net network consists of 6 computers.Each computer is directly connected to 0 or more computers.Based on pegion hole principle which one of the following is true? 1) There is atleast 5 computer in the network that is directly connected to same no of ... same no of other computers 4) There is atleast 2 computer in the network that is directly connected to same no of other computers

asked in Combinatory Sep 27, 2015

1.1k views

0 votes

1 answer

692

dbms
Bank(bname,city) Travel(pname,city) select T1.pname from Travel T1 where not exists(select B.city from Bank B where B.bname='SBI' except select T2.city from Travel T2 where T1.pname=T2.pname); My question is what T1 and T2 doing here? Can anybody give an example and explain?

asked in Databases Sep 19, 2015

283 views

0 votes

2 answers

693

os
How is this stmt is false-command Every thread has it's own heap and data structure

asked in Operating System Sep 5, 2015

435 views

0 votes

2 answers

694

toc
for DCFL there exists LL(k) or not?

asked in Theory of Computation Aug 21, 2015

1.1k views

0 votes

1 answer

695

asked in Linear Algebra Jul 17, 2015

567 views

Page:

« prev
1
...
30
31
32
33
34
35