如何证明{(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} 是非正则的?
作者:李力扬 提问时间:11/4/2023
这是计算机科学课程“计算理论”中的一个问题,关于正则或非常规语言的证明。 如何证明{(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} 是非正则的? 我试图通过抽取定理来解决...
计算机科学理论 问答列表
作者:李力扬 提问时间:11/4/2023
这是计算机科学课程“计算理论”中的一个问题,关于正则或非常规语言的证明。 如何证明{(a^m)(b^n)(c^k): m!=k and m,n,k ∈ N} 是非正则的? 我试图通过抽取定理来解决...