On the (Generalized) Post Correspondence Problem with Lists of Length 2 - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Andrzej Ehrenfeucht, Grzegorz Rozenberg. On the (Generalized) Post Correspondence Problem with Lists of Length 2. In Shimon Even, Oded Kariv, editors, Automata, Languages and Programming, 8th Colloquium, Acre (Akko), Israel, July 13-17, 1981, Proceedings. Volume 115 of Lecture Notes in Computer Science, pages 408-416, Springer, 1981.

The following publications are possibly variants of this publication:

The (Generalized) Post Correspondence Problem with Lists Consisting of two Words is DecidableAndrzej Ehrenfeucht, Juhani Karhumäki, Grzegorz Rozenberg. TCS, 21:119-144, 1982.

runs on WebDSL