泵引理

用法 泵定理(pumping lemma):判断一个语言不是正则语言，通常使用反证法（泵引理是RL语言的必要条件） 原理 设\( L \) 是一个RL，则存在仅依赖于\( L \)的正整数\( P \) 对于\( \forall w \in L \)， 如果\( |w| \ge P \)，则存在\( x, »