通过Thompson构造法对 a(b|c)* 进行构造
1.将RE中每个字符构建成简单的NFA
2.按照RE优先级顺序对简单的NFA集合应用选择、连接、闭包等转换
*红色表示选择所增加的状态和转移
*绿色表示连接所增加的状态和转移
*蓝色表示闭包所增加的状态和转移
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
通过Thompson构造法对 a(b|c)* 进行构造
1.将RE中每个字符构建成简单的NFA
2.按照RE优先级顺序对简单的NFA集合应用选择、连接、闭包等转换
*红色表示选择所增加的状态和转移
*绿色表示连接所增加的状态和转移
*蓝色表示闭包所增加的状态和转移
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。