English, asked by ganeshsankar662, 23 hours ago

different between NFA DFA

Answers

Answered by deepikajlmhjkknacin
1

Answer:

DFA stands for Deterministic Finite Automata and NDFA stands for Non-Deterministic Finite Automata.

...

Difference between DFA and NDFA.

DFA NDFA

Backtracking is allowed in DFA. In NDFA, it is not always possible to backtrack.

DFA requires more space. NDFA requires less space.

Similar questions