ISRO Quiz 2023 83

Consider the context free grammar G = {V, Σ, S, P}, where V = {S}, Σ = {a, b} and P is defined by the rules:

S → bSaS / aSbS / ∈

Which of the following represents L(G)?

Which of the following CFGs generates a CFL but not regular languages?

Which of the following is undecidable?

Consider the statements:

: every decidable language is regular.

: every DCFL is decidable.

Choose the correct from the following:

Six persons P, Q, R, S, T and U are standing in a circular form. U is standing between S and T. T is not standing adjacent to P.P is standing between S and R. Who is standing between T and R?