原创力文档形式语言与自动机
Formal Languages and Automata Theory;第三章 有穷状态自动机;语言的识别;?;自动机系统的结构及功能特征分析：
1、字母表：系统处理的所有字符串由字母表上的字符组成；
2、控制器：系统每次从输入字符串读入一个字符，并根据当前状态和读入的字符，转入新的状态；新的状态和当前状态可以相同也可不同；为此，系统具有有穷个状态,并需要维护一个读指针。
3、几个特殊状态：
一个开始状态；系统从此开始处理句子；
一些称之为终止状态或接受状态，系统从开始状态至此状态为止，读入字符构成的字符串是语言的一个句子；系统到达这些状态读入的全部字符串构成系统所能识别的语言。;有穷状态自动机装置的物理模型： ;有穷状态自动机装置的组成：
1、一个具有一系列方格的输入字符串的带子：方格中存放字符，字符从输入带左端开始存放，??入带右端无穷；
2、一个有穷状态控制器 FSC：控制一个读头；每读入一个字符，读头右移一格，指向下一个待读入字符。;?;?;?;1;有穷状态自动机定义与表示;?;?;对于任意的 q ∈ Q, w ∈∑? , a ∈∑，有：
δ’( q, wa ) = δ( δ’( q, w ), a )
=δ( δ’( q, a1 a2 a3… an）， a )
文档评论（0）