Which of the following instances of the post correspondence problem has a viable sequence (a solution) ?
A) {(b, bb) , (bb, bab) , (bab, abb) , (abb, babb) }
B) {(ab, aba) , (baa, aa) , (aba, baa) }
C) {(ab, abb) , (ba, aaa) , (aa, a) }
D) none of the above
Correct Answer:
Verified
Q7: If r1 = (aa + bb) and
Q8: Which of the following will be used
Q9: Context free grammar is used for-
A)Lexical analyzer
B)Document
Q10: The set strings of 0's and 1's
Q11: The problem 3-SAT and 2-SAT are
A)Both in
Q13: Let FHAM be the problem of finding
Q14: Consider three problems P1, P2 and P3.
Q15: Which one of the following is the
Q16: Which one of the following is not
Q17: Which of the following statements are TRUE?
(1)
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents