GATE CS 2021 : Theory of computation Quiz 5

Attempt now to get your rank among 634 students!

Question 1

If and Consider
I. is a regular language
II.
Which one of the following is CORRECT?

• AOnly (I)
• BOnly (II)
• CBoth (I) and (II)
• DNeither (I) nor (II)

Question 2

Which of the following is neither closed by DCFL nor by CFL?

• AIntersection
• BKleen Closure
• CSubstitution
• DComplementation

Question 3

Let and Languages and are defined over What is the language ‘L’ represented by the following closure operations?

• A
• B
• C
• DNone of these

Question 4

For the following set of languages, which options holds true?

• AOnly C is context free
• BOnly B and C are context free
• COnly A and B are context free
• DAll are context free

Question 5

Consider the following language L₁ and L₂.

If , then what is the language L?

• A
• B
• C
• D

Question 6

Let language be a CFL and is DCFL. If then what is L?

• ADCFL
• BCFL but not DCFL
• CNeed not be a CFL
• DNot CFL

• 634 attempts
• 5 upvotes
• 10 comments