Problem Detail: Are all Deterministic Finite Automatons also Non Deterministic Finite Automatons?
Asked By : user2441151
Answered By : Yuval Filmus
That depends on how pedantic you are. Morally and semantically speaking, every DFA is an NFA in which there is a unique arrow exiting every state for every character in the alphabet, and there are no $epsilon$ transitions. Syntactically speaking, it depends on your definition: the transition function could be encoded differently, so that the transition function of a DFA might not be “legible” for an NFA simulator. I would not worry too much about the syntactic viewpoint.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/23008