Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

Which of the following statement(s) is/are TRUE? (i) For every NFA with an arbitrary number of final states, there is an equivalent NFA with only one final state. (ii) A language that is accepted by a DFA will also be accepted by some NFA.
For an automata, which of the following are equivalent variants? DFA,NFA and NFA with epsilon transitions
P, Q, R, Sand T are five crops that Babu grows. T is fast growing and more water demanding than R which gives more yield than T. P gives more yield than R and grows faster than Q. Q is more water demanding than T but is second lowest yielder, S is the slowest growing and least water demanding of all crops but gives highest yield. R is more water demanding and grows faster than P. Select the crop or crops that has/ have as many as crops that are more water demanding and as many as crops that give less yield than it. 
There are eight cars A, B, C, D, E, F, G and H. Each car has a different price. Price of C is more than that of A and D. Price of at least two cars is less than A. Price of F is more than that of G and H. Price of D is less than G, but more than E. Price of B is less than H, but more than G. Price of at least four cars is more than that of C. Which of the following sequence is correct?
Statement 1: NFA computes the string along parallel paths. Statement 2: An input can be accepted at more than one place in an NFA. Which among the following options are most appropriate?
NFA-εs are defined because certain properties can be more easily proved on them as compared to NFA.
All the regular languages can have one or more of the following descriptions: i) DFA ii) NFA iii) e-NFA iv) Regular Expressions Which of the following are correct?
State true or false? Statement: An NFA can be modified to allow transition without input alphabets, along with one or more transitions on input symbols.
There are six persons Saurav, Harshita, Jay, Ashwini, Jagannath and Sakshi, who got different marks in the examination. Ashwini got more marks than all of them. Jay got more marks than two of them. Jagannath got less marks than only Ashwini. Saurav got less marks than 5 persons. Harshita got more marks than Jay while Sakshi got less marks than Jay. How many persons scored more marks than Sakshi?
Consider the following two statements: I. If all states of an NFA are accepting states then the language accepted by the NFA is ∑*. II. There exists a regular language A such that for all languages B, A ∩ B is regular. Which one of the following is CORRECT?