1.

A deterministic automaton system can have ______ transition for a given state of an input symbol.(a) exactly one(b) more than one(c) no transition(d) 2n transitionI have been asked this question during an online interview.Enquiry is from Modeling Computations topic in chapter Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

Right choice is (a) exactly one

To explain: In a DETERMINISTIC automaton, for each possible input every state has exactly one transition. In a non-deterministic automaton, an input can have one, more than one, or no transition for a given state. In the study of computation, a transition system is used and it can be MADE of states and TRANSITIONS between states, which MAY be labeled with labels chosen from a set.



Discussion

No Comment Found

Related InterviewSolutions