Question

NFA, in its name has ’non-deterministic’ because of :

(a) The result is undetermined

(b) The choice of path is non-deterministic

(c) The state to be transited next is non-deterministic

(d) All of the mentioned

This question was posed to me in class test.

I need to ask this question from Non Deterministic Finite Automata in section Finite Automata of Automata Theory

Answer 1

Correct answer is (b) The choice of path is non-deterministic

The explanation: Non deterministic or deterministic depends upon the definite path defined for the transition from one state to another or undefined(multiple paths).