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 execution |
Require more time for execution. |
 |
| Fig(1): DFA |
|
 |
| Fig(2): NFA |
|
Post a Comment