Computer Science and Information Technology
2022 · Paper 1
Take it one question at a time. Try an answer, then check your understanding.
Complete GATE CSE 2022 Paper 1 overview, original pages and practice · Timed previous-paper practice
Questions 46–48 of 65. Imported answers require review unless explicitly marked reviewed.
Question 46
Open questionCSMSQ2 marksNeeds review
Which of the following is/are undecidable?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 47
Open questionCSMSQ2 marksNeeds review
Consider the following languages:
Note that
is the reversal of the string
. Which of the following is/are TRUE?Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 48
Open questionCSMSQ2 marksNeeds review
Consider the following languages:
Which of the following statements is/are FALSE?
Your answerSelect all correct options. You can choose more than one.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer