1 votes 1 votes Explain...? Theory of Computation theory-of-computation decidability ace-test-series + – Meghashyam Sujay asked Jan 23, 2017 edited Mar 6, 2019 by ajaysoni1924 Meghashyam Sujay 415 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply rahul sharma 5 commented Jan 23, 2017 reply Follow Share it should be c,i can answer if correct? 0 votes 0 votes Meghashyam Sujay commented Jan 23, 2017 reply Follow Share Yes Correct Option is (C)...!!! 0 votes 0 votes rahul sharma 5 commented Jan 23, 2017 reply Follow Share Read https://www.tutorialspoint.com/automata_theory/post_correspondence_problem.htm You will get the answer 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes In A : 1 -> 11 , 2->100 , 3 ->111 In B : 1 -> 111 , 2 -> 001 , 3 ->11 thus take 123 sequence from both we get A = 11100111 and B = 11100111 since A = B thus answer is C : ( 1,2,3) Ravi_1511 answered Jan 27, 2017 Ravi_1511 comment Share Follow See all 0 reply Please log in or register to add a comment.