【形式语言与自动机】有限状态机

【形式语言与自动机】有限状态机 一、有限状态机 其需求来自于对语言字符串识别的需要，给定字符串判定它是否属于语法G产生的 L(G), 判断是否属于这个集合。 句子识别 〉 给定一个字符串，判定是否属于给定语法G 的语言L(G) 〉 一般来说，这是个难解的问题，并不是有一个确定的过程，实际上它涉及到上节讲的语法分析有关，给出句子的构造过程，与形式系统中公式的证明类似。对于判定某个句子是否属于某个指定

>>阅读原文<<