7

我被分配了一个用 Java 模拟 NFA 的任务。现在，我必须为其模拟 NFA 的以下正则表达式是

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

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

NFA

4

1 回答 1

0

您的 NFA 图是正确的。它将匹配正则表达式ab*((b|d)|c*)，仅此而已。但是，它可能更简单，例如：

在此处输入图像描述

于 2011-11-30T07:55:05.313 回答