Steps to creating an NFA from a regular expression

后端 未结 3 1400
攒了一身酷
攒了一身酷 2020-12-22 22:11

I\'m having issues \'describing each step\' when creating an NFA from a regular expression. The question is as follows:

Convert the following regular expression to a

3条回答
  •  谎友^
    谎友^ (楼主)
    2020-12-22 22:57

    In the GitHub repository below, you can find a Java implementation of Thompson's construction where first an NFA is being created from the regex and then an input string is being matched against that NFA:

    https://github.com/meghdadFar/regex

提交回复
热议问题