Conversion of NFA to RE

Procedure

Start by exploring the fundamental concepts through interacting with basic operations

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

buttons toggle

Next, choose any one of the provided examples to begin the simulation.

example1

Carefully follow the step-by-step instructions to eliminate intermediate states from the NFA. Make sure to retain only the initial and final states during the elimination process.

step1
step2
step3
step4

Finally, view the resulting Regular Expression that represents the language accepted by the original NFA.

result