泵引理

10 分钟

正则语言里足够长的串一定有一段可以重复任意次仍在语言里。用它证明某语言不正则。

小纸条

它是什么类型的证明工具?

登录 后可看答案

泵引理 · 计算机基础 · op599 课程