有限自动机也称有穷自动机。
重点:
NFA(不确定的有限自动机)与DFA(确定的有限自动机)的定义
NFA转化为DFA
正规式与有限自动机之间的转化
M是一个5元组
确定的有限自动机只有一个初态。
S0是属于S Z是包含于S 说明Z是集合 Z有可能有多个终态
终态{f} 一般都用双圈表示
有限自动机也称有穷自动机。
重点:
NFA(不确定的有限自动机)与DFA(确定的有限自动机)的定义
NFA转化为DFA
正规式与有限自动机之间的转化
M是一个5元组
确定的有限自动机只有一个初态。
S0是属于S Z是包含于S 说明Z是集合 Z有可能有多个终态
终态{f} 一般都用双圈表示