convert nfa epsilon to dfa using subset construction algorithm.
Attachments:
Answers
Answered by
0
Answer:
Explanation:Steps to Convert NFA with ε-move to DFA : Step 3 : If any new state is found take it as current state and repeat step 2. Step 4 : Do repeat Step 2 and Step 3 until no new state present in DFA transition table. Step 5 : Mark the states of DFA which contains final state of NFA as final states of DFA.
Q → Finite non-empty set of states.
∑ → Finite non-empty set of input symbols.
∂ → Transitional Function.
q0 → Beginning state.
F → Final State
Consider the following figure of NFA with ∈ move :
Attachments:
Similar questions