抗生素 发表于 2025-4-1 05:48:00
http://reply.papertrans.cn/87/8604/860343/860343_61.png阴谋 发表于 2025-4-1 07:38:59
https://doi.org/10.1007/3-540-60922-9Automat; algorithm; algorithms; automata; complexity; complexity theory; distributed systems; logic; semantilactic 发表于 2025-4-1 11:54:30
978-3-540-60922-3Springer-Verlag Berlin Heidelberg 1996运气 发表于 2025-4-1 15:28:23
http://reply.papertrans.cn/87/8604/860343/860343_64.pngboisterous 发表于 2025-4-1 22:00:01
Remarks on generalized Post Correspondence Problem, is undecidable even in the case where both of the morphisms are fixed, and, moreover, the cardinality of their domain alphabet is 7. In particular, GPCP(7) is undecidable. On the other hand, GPCP(2) is not only decidable, but, as we show here, its all solutions can be effectively found.露天历史剧 发表于 2025-4-1 23:46:11
http://reply.papertrans.cn/87/8604/860343/860343_66.png