MCQOPTIONS
Saved Bookmarks
| 1. |
In a MIU puzzle, either of the letters M, I or U could go as a start symbol. Production rules are given below :R1 : U→IUR2 : M.x→M.x.x where ːˑ is string concatenation operator. Given this, which of the following holds for(i) MIUIUIUIUIU(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 |
| Answer» D. None of these | |