Difference Between TOC

Difference between DFA and NFA  Slno Similarities 1. Both are transition functions of automata. 2. Both have same power. 3. Slno DFA NFA/NDFA 1. Stands for “Deterministic Finite Automata”. Stands for “Non-deterministic Finite Automata”. 2. No empty string transitions occurs in DFA. Empty string transitions may also possible. 3. Backtracking Read more…

 2,363 total views,  1 views today