1.47

2024-10-01

 

题目

Let and let

Prove that is not regular.


思路

点击展开

考虑使用泵引理,将 泵成


解答

点击展开

使用泵引理,设 pumping length , 构造 , 采用 pump down 方法,将 y 泵为 , 从而将 的数量减少,与 重合

最新评论

--