Skip to content

Generate a string from regex using java. Firstly transfrom regex to nfa to dfa then create a new string from regex

License

Notifications You must be signed in to change notification settings

nurullahturkoglu/generate-strings-from-regex

Repository files navigation

Generate a strings from regex

generate-a-strings-from-regex

Description

I developed this project because of our automata theory lesson. First of all we convert the given regex to dfa.We are using syntax tree during the conversion process(Conversion from regex to dfa was taken from alirezakay's repo).Then we produce words suitable for the alphabet and check them on dfa. We list the appropriate ones.

I did write more explanation on my own site. You can check my writing on here

Images

product-word rule-end

star-3

star-end

License

Projects have MIT License.

Feedback

Feel free to send us feedback on E-mail or Linkedin.Feature requests are always welcome. If you wish to contribute its free to open