●当将串w扫描结束后,若自动机处于某 个接收状态,则称有限状态自动机能够接 收(识别)串W。对于自动机而言,从开 始状态开始,在扫描串的过程中,状态逐 个地变化,直到某个接收状态,我们把状 态的变化过程称为自动机的一条路径,而 这条路径上所标记的字符的连接,就是自 动机所识别的串
⚫ 当将串w扫描结束后，若自动机处于某一 个接收状态，则称有限状态自动机能够接 收（识别）串w。对于自动机而言，从开 始状态开始，在扫描串的过程中，状态逐 个地变化，直到某个接收状态，我们把状 态的变化过程称为自动机的一条路径，而 这条路径上所标记的字符的连接，就是自 动机所识别的串
●定义6-4有限状态自动机接收的语言 的定义 对于字母表∑上的有限状态自动机M, 它能识别的所有串的集合,称为自动 机M能识别的语言。记为L(M
⚫ 定义6-4 有限状态自动机接收的语言 的定义 ⚫ 对于字母表∑上的有限状态自动机M， 它能识别的所有串的集合，称为自动 机M能识别的语言。记为L(M)
●定义6-5扩展的状态转换函数的定义 ●给定FSAM,定义扩展的状态转换函数 6*:Q×∑*→Q为:6*(q,W)=q′ ●即自动机在一个状态q时,扫描串w后 到达唯一确定的状态q′
⚫ 定义6-5 扩展的状态转换函数的定义 ⚫ 给定FSAM，定义扩展的状态转换函数 δ*：Q×∑*→Q为：δ*（q，w）=q′ ⚫ 即自动机在一个状态q时，扫描串w后 到达唯一确定的状态q′
●定义6-6扩展的状态转换函数的形式 定义 8*(q,e)=q δ*(q,x)=δ(q,x);其中x 是一个字母;
⚫ 定义6-6 扩展的状态转换函数的形式 定义 ⚫ δ*（q，ε）=q； ⚫ δ*（q， x）=δ（q， x）；其中x 是一个字母；
对于串wax(x是一个字母,a是 个字符串); 8*(q,W) ●=δ*( 6(6*(q,a
⚫ 对于串w=αx（x是一个字母，α是一 个字符串）； ⚫ δ*（q， w） ⚫ =δ*（q， αx） ⚫ =δ（δ*（q， α），x）；