如何解决设计NFA,用于二进制字符串,该二进制字符串接受Σ= {0,1}上的偶数长度的字符串
我尝试了这个,但是这是DFA,NFA将会如何?
解决方法
按照大多数定义,每个DFA也是NFA。因此,您的自动机是NFA。
如果您真的想要一些不确定性,这里是另一个NFA:
0,1
-> ((even)) <---> (odd)
^
| 0,1
v
(also odd)
如您所见,强制自动机使用不确定性不是很有意义。
在大多数情况下,使用不确定性会使自动机更加紧凑和易于编写。但是在这种情况下,自动机已经只使用了两种状态。它很难变小。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。