Java中的NFA仿真

发布时间：2020-12-15 03:10:09 所属栏目：Java 来源：网络整理

导读：我被赋予了在 Java中模拟NFA的任务.现在,我必须模拟NFA的以下正则表达式是 ab*((b|d)|c*) 我想我的电子符号太多了.我只是想知道下面的图像是否正确. 解决方法您的NFA图表是正确的.它将匹配正则表达式ab *((b | d)| c *)而不是其他任何东西.但是,它可以更简

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

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

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

解决方法

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!