[英]Reducing a DFA to a NFA
首先,您没有DFA; 状态a
显然是不确定的:
a
可以同时访问a
和b
b
可以同时到达a
和s
其次,由于在FSA中您只能计数状态(没有堆栈),因此必须跟踪状态空间中后5个字符中每个符号的数量。 只需考虑一下您需要多少种不同的组合,然后过渡就显而易见了。 那是您可以解决此问题的最小NFA。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.