模式識別--句法模式識別（4）

句法分析 串語言的句法分析 上一節我們介紹過了串語言的自動機分析，這一節我們主要介紹串語言的句法分析。 句法分析概要 利用產生式直接推導，實現串語言的識別。句法分析是一種遍歷算法——窮舉所有可能。 句法分析方法分類     自頂向下推導 給定文法G和待識別符號串x ，從起始符S開始，利用產生式集合P中的產生式，嘗試推導出符號串x。     自底向上推導 給定文法G和待識別符號串x ，從符號串x開始

>>阅读原文<<