Java中的NFA仿真

我被赋予了在 Java中模拟NFA的任务.现在,我必须模拟NFA的以下正则表达式是

ab*((b|d)|c*)

我想我的电子符号太多了.我只是想知道下面的图像是否正确.

解决方法

您的NFA图表是正确的.它将匹配正则表达式ab *((b | d)| c *)而不是其他任何东西.但是,它可以更简单,例如,像这样：