【编译原理】泵引理

泵引理

浅浅冒泡一下我这个科研废物。

泵引理：若

A

A

A是一个正则语言，则存在一个数

p

p

p（泵长度）使得，如果

s

s

s是

A

【编译原理】泵引理最先出现在Python成神之路。