L= {a^i b^j c^k;i和j≠i≠k和j≠k}。
第一种方法:我尝试了两个不同的字符串通过pumping引理来证明它,但没有一个是正确的。第一个w= a^m b^m+1 c^m+2,m是泵浦长度。例如,w= uvxyz中的一种情况是vxy in是一个零件。所以w= a^m-k a^k b^m+1 c^m+2,对于任何i,它必须在L wi = a^m-k a^ik b^m+1 c^m+2中,我不能证明a的个数等于b的个数。
第二种方法:我将L转换为6种不同语言的联合{a^ib^jc^kUa^ib^kc^jUa^jb^ic^kUa^jb^kc^iUa^kb^ic^jUa^kb^jc^i;i
https://stackoverflow.com/questions/47466455
复制相似问题