- #1
mathmari
Gold Member
MHB
- 5,049
- 7
Heloo! ![Eek! :eek: :eek:](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
I am looking at the equivalence between a NFA and a DFA.
NFA: Q={q1,q2}
DFA: Q`=P(Q}
When $a\in \Sigma, Q_I, Q_j \in Q`$ which is sufficient and necessary condition so that $ Q_I \overset{a}{\rightarrow}Q_j$?
I am looking at the equivalence between a NFA and a DFA.
NFA: Q={q1,q2}
DFA: Q`=P(Q}
When $a\in \Sigma, Q_I, Q_j \in Q`$ which is sufficient and necessary condition so that $ Q_I \overset{a}{\rightarrow}Q_j$?
Last edited by a moderator: