Title of article :
Strongly prime PCP words
Author/Authors :
Marjo Lipponen، نويسنده , , Gheorghe P?un، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
We consider words which are prime (no suffix/subword/scattered subword removed from them can lead to a solution) for all instances of PCP for which they are solutions. We compare such words with words which are prime solutions for some instances of PCP, a type of words already intensively investigated.
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
