或者:对于串w=xa(x是一个字母, a是一个字符串); 8*(q,W) ●=8*(q,xa) δ*(6(q,x),a)
⚫ 或者：对于串w= xα（x是一个字母， α是一个字符串）； ⚫ δ*（q， w） ⚫ =δ*（q， xα） ⚫ =δ*（δ（q， x），α）
●定义6-7FSAM接收的语言的定义 ●L)表示被FSAM=(Q,∑,8,q, F)接收的语言,它在字母表∑上, 即L(M)C∑*,则 LM)={w|w∈∑*且8*(q,W ∈F}
⚫ 定义6-7 FSAM接收的语言的定义 ⚫ L(M)表示被FSAM=（Q，∑，δ，q0， F）接收的语言，它在字母表∑上， 即L(M）С∑* ，则 ⚫ L(M）={w|w∈∑*且δ*（q0， w） ∈F}
●若语言LC∑*,对于某个有限状态自 动机M,有L=LM),则称语言L为一个 有限状态语言(FSL)
⚫ 若语言LС∑* ，对于某个有限状态自 动机M，有L=L(M)，则称语言L为一个 有限状态语言（FSL）
定义6-8有限状态自动机的瞬 时描述(格局)的定义 ●瞬时描述是一个二元式:qy;y∈∑*, ●其中: ●y是输入带上还没有被扫描到的字符 串,FSC当前状态为q,读头将马上扫 描y串的最左边第1个符号
定义6-8 有限状态自动机的瞬 时描述（格局）的定义 ⚫ 瞬时描述是一个二元式：qy；y∈∑* ， ⚫ 其中： ⚫ y是输入带上还没有被扫描到的字符 串，FSC当前状态为q，读头将马上扫 描y串的最左边第1个符号
●格局可以发生转换(改变),格局发生转 换的原因是由于δ函数的一次作用。 ●如果当前格局为:qar,有δ函数:8(q, a)=q′,则下一格局为:q′r ●格局的转换可以记为:qar=>q′r;
⚫ 格局可以发生转换（改变），格局发生转 换的原因是由于δ函数的一次作用。 ⚫ 如果当前格局为：qar，有δ函数：δ(q， a)= q′ ，则下一格局为： q′r ； ⚫ 格局的转换可以记为：qar => q′r；