形式语言与自动机 考前复习 CH4

正则语言的性质 4.1 证实语言的非正则性 “泵引理”是正则语言的一个必要条件: 若是一个语言是正则的, 则必定知足泵引理.web 4.1.1 正则语言的泵引理 定理 5 (正则语言的泵引理 (Pumping Lemma)). . 若是语言 L 是正则的, 那么存在正整数 N, 它只依赖于 L, 对 ∀w ∈ L, 只要 |w|≥ N, 就能够将 w 分为三部分 w = xyz 知足: 1. y

>>阅读原文<<