Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

A, B, C, D and E belong to five different cities P, Q, R, S and T (not necessarily in that order). Each one of them comes from a different city. Further it is given that: 1. B and C do not belong to Q. 2. B and E do not belong to P and R. 3. A and C do not belong to R, S, and T. 4. D and E do not belong to Q and T. Which one of the following statements is not correct?
Which of the following is/are undecidable? 1. G is a CFG. Is L(G) = Φ? 2. G is a CFG. Is L(G) = Σ*? 3. M is a Turing machine. Is L(M) regular? 4. A is a DFA and N is an NFA. Is L(A) = L(N)?
P, Q, R, S, T and U are six persons who have different mobiles - Nokia, Vivo, Oppo, Samsung, Apple and Jio (but not necessarily in the same order). P does not have Apple mobile. U does not have Oppo nor Vivo mobile. T has a Nokia mobile. R does not have Oppo nor Apple mobile. Q does not have Samsung nor Oppo mobile. P does not have Oppo nor Jio mobile. U does not have Jio nor Apple mobile. Which of the following combinations is correct?
At a Luncheon table where 20 men are seated, one -half of then men belong to club A, one -fourth belong to club B and one-tenth to both clubs , how many men belong to neither?
Which of the following decision problems are undecidable? I. Given NFAs N1 and N2, is L(N1) ∩ L(N2) = ϕ? II. Given a CFG G = (N, ∑, P, S) and a string x ∈ ∑*, does x ∈ L(G)? III. Given CFGs G1 and G2, is L(G1) = L(G2)? IV. Given a TM M, is L(M) = ϕ?
What the does the given CFG defines? S->aSbS|bSaS|e and w denotes terminal
There are two benches A and B and one chair. Three persons can sit on each of these benches and one on the chair. Seven persons, Aman, Bhaskar, Chetan, Dablu, Ekta, Fauzia, and Ganesh, are to be seated on these benches and the chair following certain constraints as given. (i) Fauzia does not sit on the same bench as Dablu. (ii) Ekta does not sit on the same bench as Dablu. (iii) Chetan can sit with Aman but not with Ganesh. (iv) Aman can sit with Dablu but not with Bhaskar or Ganesh. (v) Ganesh does not sit on the same bench as Fauzia. If Fauzia sits on Bench A and Chetan sits on Bench B, then who is sitting in the chair?
Which of the following are not used to express CFG?
A CFG is not closed under
In the context of abstract-syntax-tree (AST) and control-flow-graph (CFG), which one of the following is TRUE?