●有限状态自动机初始格局为:qW; 接收格局为:qa8 ●其中 ●qo是开始状态,qa是某个接收状态;
⚫ 有限状态自动机初始格局为：q0 w； ⚫ 接收格局为：qαε ⚫ 其中: ⚫ q0是开始状态,qα是某个接收状态；
●使用=>*代表格局的多次转换。 也可以使用格局的转换方式定义有限 状态自动机接收的语言。 有限状态自动机接收的语言LM={w qW=)*qa巳;W∈∑*且qa∈F
⚫ 使用=>*代表格局的多次转换。 ⚫ 也可以使用格局的转换方式定义有限 状态自动机接收的语言。 ⚫ 有限状态自动机接收的语言L(M)={w| q0 w =>* qαε；w∈∑*且qα∈F}
●定义6-9有限状态自动机停机的定义 ●有限状态自动机在下面两种情况下停机: (1)有限状态自动机将输入串扫描结束时,或 (2)有限状态自动机的当前格局为:qar,而 有限状态自动机没有对应的δ函数的定义,即 6(q,a)=?(此时,一定没有扫描完输入串)
⚫ 定义6-9 有限状态自动机停机的定义 ⚫ 有限状态自动机在下面两种情况下停机： ⚫ （1）有限状态自动机将输入串扫描结束时，或 ⚫ （2）有限状态自动机的当前格局为：qar，而 有限状态自动机没有对应的δ函数的定义，即 δ(q，a)=？ （此时，一定没有扫描完输入串）
注意1: ●有限状态自动机停机时,并不一定接 收扫描过的串(已经读入的符号串); ●有限状态自动机将输入串扫描结束停 机时,如果有限状态自动机处于某 个接收状态,则表示接收整个串;
注意1： ⚫ 有限状态自动机停机时，并不一定接 收扫描过的串（已经读入的符号串）； ⚫ 有限状态自动机将输入串扫描结束停 机时，如果有限状态自动机处于某一 个接收状态，则表示接收整个串；
●有限状态自动机将输入串扫描结束停机时,如 果有限状态自动机没有处于任何的接收状态, 则表示不接收整个输入串; ●有限状态自动机没有扫描完整个输入串就停机, 定不会接收整个输入串;如果此时有限状态 自动机处于某一个接收状态,则说明已经扫描 过的串(是整个串的子串,而不是整个输入串) 能够被有限状态自动机接收
⚫ 有限状态自动机将输入串扫描结束停机时，如 果有限状态自动机没有处于任何的接收状态， 则表示不接收整个输入串； ⚫ 有限状态自动机没有扫描完整个输入串就停机， 一定不会接收整个输入串；如果此时有限状态 自动机处于某一个接收状态，则说明已经扫描 过的串（是整个串的子串，而不是整个输入串） 能够被有限状态自动机接收