0 votes 0 votes Which of the following decision problems are undecidable? ben10 asked Aug 5, 2018 ben10 200 views answer comment Share Follow See 1 comment See all 1 1 comment reply Kajal Khobragade commented Aug 5, 2018 reply Follow Share P1 and P2 are undecidable. https://gatecse.in/grammar-decidable-and-undecidable-problems/ 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes p1 and p2 is undecidable BASANT KUMAR answered Aug 5, 2018 edited Aug 5, 2018 by BASANT KUMAR BASANT KUMAR comment Share Follow See all 2 Comments See all 2 2 Comments reply ben10 commented Aug 5, 2018 reply Follow Share How first one is undecidable? 0 votes 0 votes BASANT KUMAR commented Aug 5, 2018 reply Follow Share first one is similar to post correspondence problem .At first we take a string from L(G1) and search into L(G2) which become undecidable. 0 votes 0 votes Please log in or register to add a comment.