Math, asked by AbhishekA1480, 1 year ago

Difference between finite automata and non finite automata

Answers

Answered by Prateek001
0
Hi
if you like my answer then mark it as brainliest it's comes above my answer and follow me.
Ans = 1.“DFA” stands for “Deterministic Finite Automata” while “NFA” stands for “Nondeterministic Finite Automata.”
2.Both are transition functions of automata. In DFA the next possible state is distinctly set while in NFA each pair of state and input symbol can have many possible next states.
3.NFA can use empty string transition while DFA cannot use empty string transition.
4.NFA is easier to construct while it is more difficult to construct DFA.


thanks
#prateek001
Similar questions