In the MIU puzzle, assume MIU is the initial word. The production rules are…

PYQ UGC NET 2009Modified — slightly modified from the official paper; see the solution

In the MIU puzzle, assume MIU is the initial word. The production rules are R₁: U → IU and R₂: Mx → Mxx, where juxtaposition means concatenation. Which statement holds for (i) MIUIUIUIUIU and (ii) MIUIUIUIUIUIUIUIU?

  1. A.

    Either (i) or (ii) but not both of these are valid words.

  2. B.

    Both (i) and (ii) are valid words and they take identical number of transformations for the production.

  3. C.

    Both (i) and (ii) are valid words but they involve different number of transformations in the production.

  4. D.

    None of these

Attempted by 30 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…