DFA的接受集 2.为定义DFA所接受（或识别的符号串集合，我们 先将其转换函数f的定义域拓广到KxΣ*： (1)f^(S,=S,S∈K, 2f(S,w=f(fS,,w,S∈K,a∈2w∈D, 由上面的定义可知，对于x∈*，f6,x)=t的含义是，当M从 状态s出发，依次扫描完x的各个符号后将进入状态t,即只 要f有定义f与的效果是一致的 我们称DFAM接受（或识别某符号串x∈，用状态转换图 来说，就是从初态S出发，经一恰好标有x的路径后可达 到某终态SeZ;用f描述就是：SeZ,fS,x)=S M的接受集我们把一DFAM所接受的符号串的全体称为 M的接受集，记为L(M),即L(MW={x|fSy∈Z,x∈} DFA的接受集 2.为定义DFA所接受(或识别)的符号串集合,我们 先将其转换函数f 的定义域拓广到K* : (1)f^ (s,)=s, sK; (2)f^ (s,aw)=f^ ( f(s,a),w), sK,a,w*; 由上面的定义可知,对于x* ,f^(s,x)=t 的含义是,当M从 状态s出发,依次扫描完x的各个符号后将进入状态t.即只 要f有定义,f^与f的效果是一致的. 我们称DFA M接受(或识别)某符号串x* ,用状态转换图 来说,就是从初态S0出发,经一恰好标有x 的路径后可达 到某终态SZ ;用f^描述就是: SZ, f(S0,x)=S M的接受集 我们把一DFA M所接受的符号串的全体称为 M的接受集,记为L(M),即 L(M)={ x | f(S0 ,x) Z,x* }