GATE CS 2021 : Theory of computation (App update required to attempt this test)

Consider the R.E, r =
How much of the following are valid strings of this language?

1) 0101010011

2) 111100 1111001

3) 0011001100111

find the number of states in the minimal DFA corresponding to the state diagram depicted below

Consider the case of context sensitive language, which of the following problem is decidable. Where L1 and L2 are context sensitive language.

A language accepted by a pushdown automaton in which stack size is limited to 100 is best described by

Consider the following operation for Context-free languages (CFLs)

A) Complementation

B) Intersection

C) Kleene closure

D) Union

The number of operations in which CFL is closed is ____.