1. Home
  2. GATE
  3. Computer Science and Information Technology
  4. 2024 Paper 1
  5. Q38
GATE CSE · 2024 · CS1

Question 38: Theory of Computation

Give it a try, then reveal the answer to check your work.

Question 38

CS1MCQ2 marksNeeds review
Consider the following grammar

, with

as the start symbol. The grammar

has three incomplete productions denoted by (1), (2), and (3).



The set of terminals is

. The FIRST and FOLLOW sets of the different non-terminals are as follows.


Which one of the following options CORRECTLY fills in the incomplete productions?
Your answerChoose one option.

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

EXPLORE & PRACTISE

Paper and topic context

See where this question comes from and choose what to practise next.

2024CS1

GATE CSE 2024 · Paper 1

Computer Science and Information Technology · Original paper archive

Section
Section CS1
Question type
Multiple choice (MCQ)
Marks
2 marks
View complete paperPractise this paper

Practise related topics

Explore more previous year questions using this question’s imported topic tags.

computer science

GATE CSE previous year questions

Practise topic

information technology

GATE CSE previous year questions

Practise topic

computing

GATE CSE previous year questions

Practise topic

theory computation

GATE CSE previous year questions

Practise topic

Theory of Computation

GATE CSE previous year questions

Practise topic

Comments

Ask a question, share your approach, or help someone understand.

Log in to view the discussion

You’re not logged in. Log in or create an account to see discussions and add comments.