PDF-Post Correspondence Problem PCP INPUT
PROBLEM Is there i i such that t b t t b b b are strings over some alphabet A solution if it exists is called a match brPage 2br PCP example For the collection of
Download Presentation
Download Note : "Post Correspondence Problem PCP INPUT" is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.
Presentation Transcript
Transcript not available.