Java中的NFA仿真

前端之家收集整理的这篇文章主要介绍了Java中的NFA仿真前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我被赋予了在 Java中模拟NFA的任务.现在,我必须模拟NFA的以下正则表达式是
ab*((b|d)|c*)

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

解决方法

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

猜你在找的Java相关文章