Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

For an automata, which of the following are equivalent variants? DFA,NFA and NFA with epsilon transitions
Remove all the epsilon transitions in the given diagram and compute the number of a-transitions in the result?
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.
A, B and C participated in a race. A covers the same distance in 49 steps as B covers in 50 steps and C covers in 51 steps. A takes 10 steps in same time as B takes 9 steps and C takes 8 steps. Who is the winner of the race?
A man walks 60 steps in a minute when he has energy. He walks 30 steps per minute when he is tired. He has to go to a place 300 steps away. If he can walk 120 steps without getting tired, what is his average walking speed (steps per minute) for his back and forth journey if he takes rest after reaching the place and again walks 120 steps with energy.
Three cats are roaming in a zoo n such a way that when cat A takes 5 steps, B takes 6 steps and C takes 7 steps.But the 6 steps of A are equal to the 7 steps of B and 8 steps of C. what is the ratio of their speeds?
Read the passage carefully and choose thebest answer to each question out of the four alternativesand click the button corresponding to it. To know language is to be able to speak it; even a childwho does not yet attend school can speak his or herlanguage. In order to speak a language it is important tolisten to it and to read a few pages in it everyday. A childpicks up language and learns to talk just as (s)he learnsto walk. Walking and talking comes naturally to a child asit grows. In our country, a child may grow up speakingmore than one language, if these languages are spoken inthe home and in the neighbourhood. we call this multilingualism. A child speaks a language or languagesmuch before (s)he starts going to school. To know alanguage then is first of all to be able to speak it as easilyand naturally as a tree year old child does. Later on thechild will learn to read and write in that language. In orderto read and write in a language, one has to speak it. But itis possible to speak a language but not able to read orwrite in it. A baby does not speak until it is nine monthsold but it understands a few words at six months of age.It has been listening ever since it was born, and even alittle before that. So the first strategy in speaking alanguage is to listen. It is necessary for one to __________ the language before(s)he writes in that language.
An NFA is nothing more than an ε-NFA with no ε transitions.
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?
Which of the steps are non useful while eliminating the e-transitions for the given diagram?