在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率
- 资源大小:79 K
- 上传时间:2023-06-06
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
NFA
状态
识别
过程
资 源 简 介
在非确定的有限自动机NFA中,由于某些状态的转移需从若干个可能的后续状态中进行选择,故一个NFA对符号串的识别就必然是一个试探的过程。这种不确定性给识别过程带来的反复,无疑会影响到FA的工作效率,所以我们有必要将NFA确定化。