DFA

NFA

Stands for Deterministic Finite Automata.Stands for Nondeterministic Finite Automata.
Only one transition for every input symbol at every state.May have several transitions for every input symbol at every state.
It can not accept empty strings.It can accept empty strings.
Backtracking is allowed in DFA.Backtracking is not allowed in NFA.
Only one next state.The number of next states is zero or one or more.
Difficult to construct.Very easier to construct.
Sequential computation.Parallel Computation.
More space required.Less space required.
String accept it transit to final states.If at least one of all possible transition end in final states.
It can be understood as one machine.It can be understood as several little machines that compute together.
All DFA are NFA.Not all NFA is DFA.
Require less time for executionRequire more time for execution.
DFA vs NFA
Fig(1): DFA
DFA Vs NFA
Fig(2): NFA

By Arun

Leave a Reply

Your email address will not be published. Required fields are marked *


The reCAPTCHA verification period has expired. Please reload the page.