**Indirect Method:**

In this method,

**Step 01: **Convert NFA with ∈ moves to NFA without ∈ moves.

**Step 02:** Than NFA without ∈ moves is converted to the DFA.

## RGPV PYQs:** **

## Convert the following NFA with ε in to DFA using the indirect method of conversion.

Solution:

**Step 01: **Convert NFA with ∈ moves to NFA without ∈ moves.

- ∈-Closure of q0: {q0, q1, q2}
- ∈-Closure of q1: {q1, q2}
- ∈-Closure of q2: {q2}

State | a | b | C |

è q0 | {q0, q1, q2} | {q1, q2} | {q2} |

q1 | Φ | {q1, q2} | {q2} |

q2 | Φ | Φ | {q2} |

**Step 02: **NFA without ∈ moves is converted to the DFA using the **subset construction **method.

State | a | b | C |

{q0} | {q0, q1, q2} | {q1, q2} | {q2} |

{q1} | DeadState | {q1, q2} | {q2} |

{q2} | DeadState | DeadState | {q2} |

{q0, q1, q2} | {q0, q1, q2} | {q1, q2} | {q2} |

{q1, q2} | DeadState | {q1, q2} | {q2} |

DeadState | DeadState | DeadState | DeadState |