Conversion of NFA to RE

Procedure

Start by exploring the fundamental concepts by interacting with the basic operations available in the tool.

Select any basic operation to view its corresponding NFA graphical representation along with the equivalent Regular Expression.

Step 1 – Define States

Begin by creating or confirming the states of your NFA. Mark one state as the Start state and at least one as the Accepting state.

Step 1 – Define States

Step 2 – Configure NFA

Once the states are set, review the automatically generated transitions. When everything is ready, click the Convert to Regular Expression button to begin the process.

Step 2 – Configure NFA

Step 3 – State Elimination

The tool will now guide you through state elimination. Intermediate states are removed one by one while updating transitions to preserve possible paths. Continue this until only the Start and Final states remain.

  1. Select a state to remove.
  2. Click Remove Selected.
  3. Repeat until just the initial and final nodes remain.

💡 Tip: Start by removing states with fewer transitions to simplify the resulting expression.

Step 3 – State Elimination

Step 4 – Final Regular Expression

Once all intermediate states are removed, the edge between the Start and Final nodes will represent the complete Regular Expression corresponding to the original NFA.

Conversion Complete!

Step 4 – Final Regular Expression