有限状态机学习

    有限状态机是用来识别单词的，看单词对不对，在程序编译中；

    有限状态机的定义如下图；M是一个有限状态机，包括5个元素；

    图中是一个有限状态机的示例；S是初态，f是终态，终态用双圈表示；δ是转换函数；
    δ(S,0)=B，表示S收到0，会进入到B；等等；
    对于图中状态机，字符串10，S收到1进入到A，A收到0进入到f，可以识别；字符串101,10同前，到了f以后1不再识别，101不可被识别，非法；

    如下图例题；

    状态A收到a，进入状态B，状态B收到b进入状态C，状态C收到a进入状态B，状态B收到b进入状态C，状态C是终态，题目所给选项B的abab能被识别；题目中A和C选项的字符串走到中间某处就不能继续了；选项D的字符串都走完以后到达的是B状态，也不能识别；
    正确答案是B；