Extension of the decidability of the marked PCP to instances with unique blocks
暂无分享,去创建一个
[1] Tero Harju,et al. Generalized Post Correspondence Problem for Marked Morphisms , 2000, Int. J. Algebra Comput..
[2] Tero Harju,et al. Binary (generalized) Post Correspondence Problem , 2002, Theor. Comput. Sci..
[3] Andrzej Ehrenfeucht,et al. The (Generalized) Post Correspondence Problem with Lists Consisting of two Words is Decidable , 1982, Theor. Comput. Sci..
[4] Tero Harju,et al. Undecidability of infinite post correspondence problem for instances of Size 9 , 2006, RAIRO Theor. Informatics Appl..
[5] Emil L. Post. A variant of a recursively unsolvable problem , 1946 .
[6] Tero Harju,et al. Decidability of the binary infinite Post Correspondence Problem , 2003, Discret. Appl. Math..
[7] Yuri V. Matiyasevich,et al. Decision problems for semi-Thue systems with a few rules , 2005, Theor. Comput. Sci..
[8] Keijo Ruohonen,et al. Reversible Machines and Post's Correspondence Problem for Biprefix Morphisms , 1985, J. Inf. Process. Cybern..
[9] Tero Harju,et al. The Structure of Infinite Solutions of Marked and Binary Post Correspondence Problems , 2005, Theory of Computing Systems.
[10] Ronald de Wolf,et al. Marked PCP is decidable , 2001, Theor. Comput. Sci..
[11] Mark V. Lawson,et al. Finite Automata , 2003, Handbook of Networked and Embedded Control Systems.
[12] Tero Harju,et al. Infinite Solutions of Marked Post Correspondence Problem , 2002, Formal and Natural Computing.