1 votes 1 votes Theory of Computation theory-of-computation + – Parshu gate asked Nov 19, 2017 • recategorized Nov 20, 2017 by Parshu gate Parshu gate 1.6k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Shivam Chauhan commented Nov 19, 2017 reply Follow Share It's post correspondence problem from TOC. Refer Peter Linz 1 votes 1 votes Mk Utkarsh commented Jan 5, 2018 reply Follow Share https://gateoverflow.in/189804/post-corresponds-problem check this for answer 0 votes 0 votes `JEET commented Dec 26, 2019 reply Follow Share Is this there in the GATE syllabus now? 0 votes 0 votes Mk Utkarsh commented Dec 26, 2019 reply Follow Share `JEET Yes it will always be in GATE syllabus until and unless decidability is removed. 1 votes 1 votes `JEET commented Dec 26, 2019 reply Follow Share Thanks @Mk Utkarsh 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Answer is option C Because - (1,2,3) in case of X produces => 11100111 And same is produced in case of Y => 11100111 darshansharma_ answered Apr 19, 2020 darshansharma_ comment Share Follow See all 0 reply Please log in or register to add a comment.