Regular Expression Simulator: Regular Expression to String Generation

Abstract

Automata Validation is commonly done using a simulator on computer. However due to user giving input for the same, the chances of error is very high. We are therefore proposing an algorithm which accepts regular expression and returns possible strings generated by regular expression. These strings are then passed to simulator and accordingly verified by simulator. This reduces error by checking all possible conditions and improves simulator efficiency.