Posted: Sun Dec 14, 2008 8:28 pm Post subject: The Letter Game
rockohock.. wrote:
I need help on this game and need help on solving it, can someone help me solve this?
The Letter Game:
Undefined terms: Letters M,I, and U
Definition: x means any string of I's and U's
Postulates:
1. IF a string of letters end in I, you may add U at the end.
2. If you have Mx, then you may add x to get Mxx.
3.If 3 I's occur, that is III, then you may substitute U in their place.
4. If UU occurs, you drop it.
Objective: Given one string, you are to derice or prove some other string.
Example:
Given: MI
Prove: MIIU
Statement_____________________Reason
1.MI Given
2.MII Rule 2
3.MIIU Rule 1
Prove the following theorems:
3.Given: MI
Prove: MUI
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum You cannot attach files in this forum You can download files in this forum