软考编译原理：有限自动机

转自：https://blog.csdn.net/hy2011034628/article/details/24307565#comments 有限自动机也称有穷自动机。 重点： NFA（不确定的有限自动机）与DFA（确定的有限自动机）的定义 NFA转化为DFA 正规式与有限自动机之间的转化 M是一个5元组 确定的有限自动机只有一个初态。 S0是属于S Z是包含于S 说明Z是集合  Z有可能有多个

>>阅读原文<<