GATEverse
← GATE CSE 2008

Q51

MCQ2 marks, −0.5

Match the following:

E.Checking that identifiers are declared before their useP.L = {anbmcndm∣n ≥1,m≥1}F.Number of formal parameters in the declaration of a Q.X →XbX∣XcX∣dXf∣gfunction agrees with the number of actual parametersin a use of that functionG.Arithmetic expressions with matched pairs of R.L ={wcw∣w ∈(a∣b)∗}parenthesesH.PalindromesS.X → bXb∣ cXc ∣ϵ\small{\begin{array}{|ll|ll|}\hline \text{E.} & \text{Checking that identifiers are declared before their use} & \text{P.} & \text{$L \: = \: \left\{a^nb^mc^nd^m \mid n\: \geq1, m \geq 1\right\}$} \\\hline \text{F.} & \text{Number of formal parameters in the declaration of a } & \text{Q.} & \text{$X\: \rightarrow XbX \mid XcX \mid dXf \mid g$} \\ \text{} & \text{function agrees with the number of actual parameters} \\ \text{} & \text{in a use of that function} \\\hline \text{G.} & \text{Arithmetic expressions with matched pairs of } & \text{R.} & \text{$L\: = \left\{wcw\mid w \: \in \left(a\mid b\right)^* \right\}$} \\ \text{} & \text{parentheses} \\\hline \text{H.} & \text{Palindromes} & \text{S.} & \text{$X \: \rightarrow \: bXb \mid \:cXc \: \mid \epsilon $} \\\hline \end{array}}
Sign in to save attempts.

Loading…