Register
Filter

Questions by atul_21

0 votes
2 answers
1
Decidability
Whether a TM has finite number of states? Decidable or undecidable??
Whether a TM has finite number of states?Decidable or undecidable??
1 votes
0 answers
2
Graph theory
Assume that a simple connected graph with 6 nodes with only half the node pairs having an edge between them. What is the probability that a randomly chosen node will have degree 2?
Assume that a simple connected graph with 6 nodes with only half the node pairs having an edge between them.What is the probability that a randomly chosen node will have ...
6 votes
0 answers
3
Number of topological ordering
2 votes
0 answers
5
Manchester encoding
For a fixed baud rate, Manchester encoding communication bits twice as fast as NRZ. True or False? Please explain anyone.
For a fixed baud rate, Manchester encoding communication bits twice as fast as NRZ.True or False?Please explain anyone.
2 votes
1 answer
8
Self Doubt on CSMA/CD
In how much time ,the collision is detected, Is it (Propagation delay) or (2* Propagation delay) ??
In how much time ,the collision is detected, Is it (Propagation delay) or (2* Propagation delay) ??
1 votes
0 answers
9
CFL or not
L = {ww' : w ∈ {a, b}*}, where w' stands for w with each occurrence of a replaced by b, and vice versa Is this CFL ??
L = {ww' : w ∈ {a, b}*}, where w' stands for w with each occurrence of a replaced by b, and vice versaIs this CFL ??
2 votes
0 answers
10
C Output-Doubt
why it is showing 56 as output????
why it is showing 56 as output????
1 votes
0 answers
11
Fermat's theorem
plz explain this.
plz explain this.
1 votes
1 answer
12
2NF bt not in 3NF
In option C: we can write DB->AC as DB->A and DB->C . And clearly DB->C is a partial dependency. how is it in 2NF?? please explain Option D also,how is that the answer?
In option C: we can write DB->AC as DB->A and DB->C . And clearly DB->C is a partial dependency. how is it in 2NF??please explain Option D also,how is that the a...
1 votes
0 answers
13
OSPF routers
Any idea about this???
Any idea about this???
1 votes
0 answers
14
What is the language ?
If L= set of all strings of 0's and 1's where last two symbols are different. My doubt is will the language include epsilon or not???
If L= set of all strings of 0's and 1's where last two symbols are different. My doubt is will the language include epsilon or not???
1 votes
0 answers
15
What is PCP ???
3 votes
1 answer
16
Sum is even?
1 votes
0 answers
17
Number of nodes in Binary tree
I did (12*3 +7*2 + x) = 2(No of edges) = 2(12+7+x-1) (x= no. of leaf nodes) . Am i wrong somewhere?? Please explain. Or any other good way to do this. (But the degree method was good.)
I did (12*3 +7*2 + x) = 2(No of edges) = 2(12+7+x-1)(x= no. of leaf nodes) . Am i wrong somewhere?? Please explain. Or any other good way to do this. (But the deg...
1 votes
0 answers
18
Searching
2 votes
1 answer
19
Tautology or Contingency
I tried this two times, I was getting it "Contingency" . Please check.
I tried this two times, I was getting it "Contingency" . Please check.
1 votes
0 answers
20
Variation of Merge sort
Page: