Time Left - 15:00 mins

GATE 2022: Theory Of Computation Quiz-5

Attempt now to get your rank among 269 students!

Question 1

Consider the following languages
A=
B=
C=
Which of the following statement doesn’t hold true?

Question 2

Identify Regular Language from the following

Question 3

Consider the regular expression , what is the total number of strings generated by the language with length less than 3 ?

Question 4

Consider the following language :
L = {ambnbkdl | (n+k = odd) only if m=l }
The above language is :

Question 5

Let L1 and L2 be two languages. L2 is CFL. It is known that L1 is regular. Now consider four new languages A,B,C,D which are obtained by performing different operations between L1 and L2. The language A is obtained by performing Union operation between L1 and L2. The language B is obtained by performing intersection operation between L1 and L2. The language C is obtained by performing intersection operation between L2 and complement of L2. The language D is L1-L2. Among A,B,C and D , how many languages are CSL : _________.

Question 6

How many of the following languages are CFL?

I. wwR where wR represents reverse of w

II. an where n is prime

III. a2n-1b2n+1 ck where n,k N

IV. an! where n N

  • 269 attempts
  • 0 upvotes
  • 0 comments
Oct 11GATE & PSU CS