不确定性有限自动化问题
我正在做一些研究，我对这个小的不确定性算法在处理 1 时有点困惑。我知道它会分裂成带有 q1 的品牌，因为 0 或 1 会重定向回来，并且有一个指向 q2 的退出箭头是1，但是为什么会分裂成q3呢？我觉得我误读了（0，空字符串），任何澄清都会很好。
Im doing some studying and im a bit confused on this little nondeterministic algorithm when it processes a 1. I understand that it will split into a brand with q1 since a 0 or 1 will redirect back, and that theres an exit arrow to q2 is there is a 1, but why would it split into q3? I feel like im misreading the (0,empty string), any clarification would be great.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
空字符串意味着您可以在任何时间获取它。在这种情况下，1 将把它带到 q2，因为 q2 有一个指向 q3 的空字符串箭头。它还会立即获取该值，而无需获取下一位输入。
The empty string means that you can take it at any time. In this case, a 1 will take it to q2 and because q2 has an empty string arrow to q3. It will also immediately take that without having to get the next bit of the input.