如何找到两个NFA的交集
您可以像使用DFA一样在NFA上使用跨产品构造。唯一的变化是您如何处理ε过渡。具体来说,对于叉积自动机中的每个状态(q i,r j),您将从该状态添加一个ε跃迁到第一台机器中存在ε跃迁的每对状态(q k,r j)从q i到q k,到第二对机器中从r j到r k都有一个ε跃迁的状态对(q i,r k)。
另外,您始终可以将NFA转换为DFA,然后计算这些DFA的叉积。
希望这可以帮助!
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群