摘要： 编译原理学习笔记----Thompson算法由正规式构造NFA例如：求正规式 1(0|1)*101 的NFA首先将正规式r=1（0|1）*101分解成r=r1,r2r3将r2，r3展开得：不确定有穷自动机（NFA）一个不确定的有穷自动机T是一个五元组，M={K，∑，f,S,Z}⒈K是一个有穷集他的每... 阅读全文