Java中的NFA仿真

Question

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

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

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

Answer 1

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