形式語言與自動機 考前複習 CH4

正則語言的性質 4.1 證實語言的非正則性 「泵引理」是正則語言的一個必要條件: 若是一個語言是正則的, 則必定知足泵引理.web 4.1.1 正則語言的泵引理 定理 5 (正則語言的泵引理 (Pumping Lemma)). . 若是語言 L 是正則的, 那麼存在正整數 N, 它只依賴於 L, 對 ∀w ∈ L, 只要 |w|≥ N, 就能夠將 w 分爲三部分 w = xyz 知足: 1. y

>>阅读原文<<