## Example of Conversion of Epsilon NFA to NFA – 1

**Example :** Convert the following ε-NFA to its equivalent NFA

**Example :** Convert the following ε-NFA to its equivalent NFA

**Minimization of DFA (Table Filling Method or Myhill-Nerode Theorem)**

**Steps:**

- Draw a table for all pairs of states (P, Q)
- Mark all pairs where Pϵ F and Q∉F
- If there are any Unmarked pairs (P, Q) such that [δ(P, x),δ(Q, x)] is marked, then mark [P, Q] where ‘x’ is an input symbol. Repeat this until no more marking can be made.
- Combine all the unmarked pairs and make them a single state in the minimized DFA.

**Example: **Minimize the following DFA using Table Filling Method.

**Example : **Design a NFA for a language that accepts all string over {0,1}, in which the second last symbol is always 1. Then convert it to its equivalent DFA.

**Example :**Given below is the NFA for a language L= {Set of all string over (0, 1) that ends with 01 } construct its equivalent DFA.

**Example:** Find the equivalent DFA for the given by M= [{A, B, C}, (a, b), , A, {C}] where δ is given by:

**Example : **L = {Set of all string over (0,1) that ends with 1}

**Example:** L= {Set of all strings over (0,1) that start with 0}