Time Left - 15:00 mins

GATE CS 2021 : Theory of computation Quiz 5

Attempt now to get your rank among 635 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 L1 = ϕ, L2 = {(a + b)*} and L3 = {a*}. Languages L1, L2 and L3 are defined over ∑ = {a, b}. 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.

L1 = {am bn | m, n ≥ 0}

L2 = {am bn | m = n}

 
If , then what is the language L?

Question 6

Let language be a CFL and is DCFL. If L = L∩ Complement(L2) then which of the following is true for L?
  • 635 attempts
  • 5 upvotes
  • 10 comments
Dec 22GATE & PSU CS