Theory Of Computation MCQ

1:

The main difference between a DFSA and an NDFSA is

A.

in DFSA,  ε transition may be present

B.

in NDFSA, ε transitions may be present

C.

in DFSA, from any given state, there can't be any alphabet leading to two diferent states

D.

in NDFSA, from any given state, there can't be any alphabet leading to two diferent states

 

Answer : C

Explanation :

Aman said: (11:25am on Wednesday 26th July 2017)
tranisition function in DFA is (Q*E)=Q and NFA (Q*E)=2^Q

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.