Time Left - 15:00 mins

GATE CS 2021 : Theory of computation Quiz 5

Attempt now to get your rank among 613 students!

Question 1

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

Question 2

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

Question 3

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

Question 4

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



Question 5

Consider the following language L1 and L2.

If , then what is the language L?

Question 6

Let language be a CFL and is DCFL. If then what is L?
  • 613 attempts
  • 5 upvotes
  • 10 comments
Oct 4GATE & PSU CS

Posted by:

Harshita AgarwalHarshita AgarwalMember since Jul 2020
Share this quiz   |