摘要: 编译原理学习笔记----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是一个有穷集他的每... 阅读全文
posted @ 2014-12-30 17:23 Sunnier 阅读(8713) 评论(1) 推荐(1) 编辑