词法分析 有穷自动机

        1. 有穷自动机的概念：         有穷自动机（FA）是词法分析的重要理论基础。系统根据自己的有穷状态和离散的输入信息决定系统的后序行为。每处理一个输入，系统内部状态也可能发生改变。         其转换图表示法如下所示：                                    其中start指向的表示初始态，箭头上面的表示输入，有向边就是变化，圆圈内表示状态

>>阅读原文<<