模式识别--句法模式识别（4）

句法分析 串语言的句法分析 上一节我们介绍过了串语言的自动机分析，这一节我们主要介绍串语言的句法分析。 句法分析概要 利用产生式直接推导，实现串语言的识别。句法分析是一种遍历算法——穷举所有可能。 句法分析方法分类     自顶向下推导 给定文法G和待识别符号串x ，从起始符S开始，利用产生式集合P中的产生式，尝试推导出符号串x。     自底向上推导 给定文法G和待识别符号串x ，从符号串x开始

>>阅读原文<<