Match the following:
2008
Match the following:
- A.
E - P, F - R, G - Q, H - S
- B.
E - R, F - P, G - S, H - Q
- C.
E - R, F - P, G - Q, H - S
- D.
E - P, F - R, G - S, H - Q
Attempted by 8 students.
Show answer & explanation
Correct answer: C
The correct matching is: E - R, F - P, G - Q, H - S.
E: Checking that identifiers are declared before their use matches R: L = {w | w ∈ (a,b)*}, which represents strings over a and b, consistent with identifier declaration rules.
F: Number of formal parameters agreeing with actual parameters matches P: L = {a^m b^n c^d | m ≥ 1, n ≥ 1}, which reflects structured parameter counting.
G: Arithmetic expressions with matched pairs of parentheses matches Q: X → x bX | XcX | dXf | g, which generates balanced expressions.
H: Palindromes matches S: X → bXb | cXc | ε, which generates palindromic strings.