对于不可接收串 DFA从开始状态开始，在扫描串的 过程中， 状态逐个地变化，串扫描结束后， 处于某个非接收状态
对于不可接收串 DFA从开始状态开始，在扫描串的 过程中， 状态逐个地变化,串扫描结束后， 处于某个非接收状态
对于字母表∑上的DFA 能够接收的所有串的集合，就是 DFA能接收的语言，记为L(DFA) 也称为有限状态语言(FSL)
对于字母表∑上的DFA 能够接收的所有串的集合，就是 DFA能接收的语言，记为L(DFA) 也称为有限状态语言（FSL）
思考 如何形式化定义L(DFA)?
思考 如何形式化定义L(DFA)?
定义3-4扩展的状态转换函数 给定DFA,扩展的状态转换函数 8*:QX∑*→Q 即 δ*(q,w)=q' 即DFA在一个状态q时， 扫描串w后 到达唯一确定的状态q
定义3-4 扩展的状态转换函数 给定DFA，扩展的状态转换函数 δ*：Q×∑*→Q 即 δ*(q,w)=q′ 即DFA在一个状态q时，扫描串w后 到达唯一确定的状态q′
递归扩展的状态转换函数 6*(q,e)=q 6*(q,a)=6(q,a) 其中a∈∑
递归扩展的状态转换函数 δ*(q,ε)=q δ*(q,a)=δ(q,a) 其中a∈∑