Java中的NFA仿真

Question

我已经获得了在Java中模拟NFA的任务。现在，我必须模拟NFA的以下正则表达式是

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

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

Answer 1

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