How many bit strings of length 10 contains
Question How many bit strings of length 10 contains: 1. exactly four 1s? 2. at most four 1s? 3. at
Read moreDS / Algo
Write the complete joint probability formula for the following Bayesian network.
Question Summary For the given Bayesian Network, the joint probability has to be found. Since the probabilities are not
Read moreProve that the propositional formulas given in the question i, ii, and iii above having the corresponding properties, by means of semantic tableau.
Question i〉¬(p→q)↔(p∧¬q) ii〉(p→q) ∧ (q→r) ∧¬ (p→r) iii〉((p∧q)→r)→(p→(q∧r)) Prove that the propositional formulas given in the question i, ii, and
Read moreDesign a PDF for a language {an bm | n<=m<=2n}
Question Design a PDF for a language {an bm | n<=m<=2n} Summary Language given PDA is L = {an
Read moreAnswer the following questions using the simplest possible Θ (Theta) notation.
Question: Answer the following questions using the simplest possible Θ (Theta) notation. Assume as usual that f(n) is Θ(1) for
Read moreConsider the following grammar G
Question Consider the following grammar G: S → ε|01S|10S|0S1|1S0|S01|S10|1S|S1 a) Let L(G) be the language of the above context-free grammar.
Read moreThe number of trials need that a spyware is trying to break into a system
Question The number of trials need that a spyware is trying to break into a system by guessing the password
Read moreGiven pair of 16 bit binary data
Question Given pair of 16 bit binary data: X = 1110 0111 100100000 Y = 01111000 1110 0000 Suppose X
Read moreIs it possible to have two adjacent busy nodes? Why or why not.
Question In sequential style memory management (12.1), you start with one node accounting for all of memory. When memory is
Read moreDijkstra’s algorithm to find the shortest path.
Question: Using Dijkstra’s algorithm to find the shortest path from home node 1 to all other nodes as per Fig
Read more