Bihar STET – TOC Practice Test | Set 2

Questions 31-35 of 100

0% completed (0/100 answered)
Your score 0/100 0 answered
Correct 0 Incorrect 0 Unanswered 100 Accuracy 0%

Question 31

MCQ · Single Correct 1 mark

Are Context-Free Languages closed under Set Difference (L1 - L2)?

Answers for question 31

Question 32

MCQ · Single Correct 1 mark

If L1 is a Context-Free Language and L2 is a Regular Language, is their Set Difference (L1 - L2) Context-Free?

Answers for question 32

Question 33

MCQ · Single Correct 1 mark

Which decision problem is UNDECIDABLE for Context-Free Grammars?

Answers for question 33

Question 34

MCQ · Single Correct 1 mark

Is the Universality Problem ('Is L(G) = $\Sigma *$ for a given CFG G?') Decidable or Undecidable?

Answers for question 34

Question 35

MCQ · Single Correct 1 mark

What is the language generated by the grammar S → aSB | ab, B → b?

Answers for question 35
Scroll to Top