抗生素 发表于 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; semanti

lactic 发表于 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.png

boisterous 发表于 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
页: 1 2 3 4 5 6 [7]
查看完整版本: Titlebook: STACS 96; 13th Annual Symposiu Claude Puech,Rüdiger Reischuk Conference proceedings 1996 Springer-Verlag Berlin Heidelberg 1996 Automat.alg