Thompson's Algorithm - Step by Step

1

Enter a regular expression

2

Start the construction process

3

Step through each operation

4

Test the final NFA

Regular Expression

Enter a regex to begin

NFA Construction

Construction Steps

Enter a regular expression to see construction steps