in Theory of Computation
334 views
1 vote
1 vote
I know it is weird to ask but we know that we can convert  NFA TO DFA but is it any procedure to convert DFA to NFA.
in Theory of Computation
334 views

2 Comments

"Every $DFA$ is an $NFA$."
3
3
yes I know mam, actually in order to solve a que this idea came into my mind and i just posted it. Thanks
0
0

1 Answer

1 vote
1 vote
every dfa is an nfa.. so if you want the dfa to look like an nfa, u can just remove dead state or dead configurations and unwanted transitions which are not neccessary to satisfy the language rules.

1 comment

Thanks, actually I was thinking that like  S.T.T. (NFA to DFA) conversion we have something like that, Now I am ok with the explanation.
1
1