The Analysis and Solution of a PCP Instance
Available Online November 2012.
- https://doi.org/10.2991/citcs.2012.113How to use a DOI?
- PCP; Post Correspondence Problem; Fibonacci substitution
- In this paper, we present a heuristic rule for solving some specific PCP instances. We also analyze a PCP instance, and prove that this instance has no finite solution using our heuristic rule. Moreover, we find this instance has a unique infinite solution generated by a Fibonacci substitution.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Jing Dong PY - 2012/11 DA - 2012/11 TI - The Analysis and Solution of a PCP Instance BT - 2012 National Conference on Information Technology and Computer Science PB - Atlantis Press SP - 435 EP - 438 SN - 1951-6851 UR - https://doi.org/10.2991/citcs.2012.113 DO - https://doi.org/10.2991/citcs.2012.113 ID - Dong2012/11 ER -