Menu

Close
  • 首页
Subscribe
Menu

泵定理

A 1-post collection

Page 1 of 1

正则语言的泵引理

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

chainhelen on 正则表达式, 正则表达, pumping lemma, 泵引理, 泵定理, 正则语言 02 June 2017
Page 1 of 1
chainhelen blog © 2025
Proudly published with Ghost