gpt4 book ai didi

java - Java 中的 NFA 模拟

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:37:57 26 4
gpt4 key购买 nike

我接到了一项任务,要用 Java 模拟 NFA。现在,我必须为其模拟 NFA 的以下正则表达式是

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

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

NFA

最佳答案

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

enter image description here

关于java - Java 中的 NFA 模拟,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8318647/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com