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?
- A.
Either (i) or (ii) but not both of these are valid words.
- B.
Both (i) and (ii) are valid words and they take identical number of transformations for the production.
- C.
Both (i) and (ii) are valid words but they involve different number of transformations in the production.
- D.
None of these
Attempted by 30 students.
Sign up free to check your answer
Sign up freeLoading lesson…

