将DFA减少为NFA

Question

我想弄清楚我必须为给定语言绘制NFA的问题。

语言为currentWorkSheet.Column(10).Style.Numberformat.Format = "Date"; 。

我相信我将它作为DFA，并且不确定是否有更多缩减版本。如果有人可以看看会非常有帮助。我觉得它可以缩小为相当小的NFA。

Answer 1

首先，你所拥有的不是DFA;州a显然是不确定的：

• a您可以同时访问a和b
• b您可以同时a和s

其次，因为在FSA中你只能用状态计数（没有堆栈），你必须跟踪你在状态空间的最后5个字符中看到的每个符号的数量。只要想想你需要多少种不同的组合，那么过渡就会很明显。这是你用这个练习来解决这个问题的最小NFA。