1.

Which of the following is not a member of the set of a deterministic finite state machine?(a) state-transition function(b) initial state(c) input symbols(d) stackI had been asked this question in homework.The query is from Modeling Computations in section Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer»

Correct option is (b) initial state

To explain I would say: A deterministic finite state MACHINE or acceptor deterministic finite state machine is a quintuple (Σ, G, s1, δ, F), where: Σ is the input ALPHABET (a finite, non-empty SET of symbols), G is a finite, non-empty set of states, s1 is an initial state, an element of S, δ is the state-transition function: δ: G × Σ → G.



Discussion

No Comment Found

Related InterviewSolutions