MI String


by croxbearer
Tags: string
croxbearer
croxbearer is offline
#1
Sep20-05, 12:45 PM
P: 17
I don't know if you have encountered this problem in Logic and Mathematics. Anyway, you may try this:

You are given with an initial string of MI.

Here are the rules:

i) If you have a string that ends with I you can add a U
ii) If you have an Mx, (i.e., an a string that starts with an M, with other characters succeeding it) you can double the characters succeeding the M, i.e., you may lengthen your string by writing Mxx
ii) If you have an III part on your string, you may replace it with a U
iv) If you have a UU in your string, you can drop this altogether, i.e., starting with an MUUU, you can drop the UU, to get MU.

Now, the question is: Could you produce a string containing the characters, MU? (without of course trespassing the bounds of the rules)
Phys.Org News Partner Science news on Phys.org
Review: With Galaxy S5, Samsung proves less can be more
Making graphene in your kitchen
Study casts doubt on climate benefit of biofuels from corn residue
Rogerio
Rogerio is offline
#2
Sep20-05, 04:37 PM
P: 403
YES!
initial string "MI"
(rule 2) -> "MII"
(rule 2) -> "MIIII"
(rule 3) -> "MUI" : this string contains the characters MU !

But it's impossible to get the string "MU" as final result.
croxbearer
croxbearer is offline
#3
Sep21-05, 07:32 AM
P: 17
I am sorry. May I rephrase the question with:

Could you produce a string containing exactly the characters, MU?

NateTG
NateTG is offline
#4
Sep21-05, 08:44 AM
Sci Advisor
HW Helper
P: 2,538

MI String


Quote Quote by croxbearer
I am sorry. May I rephrase the question with:

Could you produce a string containing exactly the characters, MU?

Obviously not, since you can never get a string that does not contain at least one I.

Proof:
Consdier how the various operations alter the number of I's mod 3:
1,3, and 4 do not change it at all, and 2 multiplies the total number of I's by two.
Thus you cannot get from a string that has a number of I's that is not zero mod 3 to one that is. Specificall you cannot get from a string that contains one I to one that contains zero.
Xargoth
Xargoth is offline
#5
Sep21-05, 10:28 AM
P: 10
You can double the x where [tex]M_x[/tex]

3I is equal to U

[tex]\frac{2^n}{3}[/tex]

You are doomed to end up with 1 "I" remaining..
gnpatterson
gnpatterson is offline
#6
Sep21-05, 03:28 PM
P: 68
It is possible to get MIIIII (5 I's) so why shouldn't it be possible to get more numbers?

mi->mii->miiii->miiiiiiii->miiiiiiiu->miiiiiuu->miiiii
gnpatterson
gnpatterson is offline
#7
Sep21-05, 04:16 PM
P: 68
OK I think i see it now, It seems to be impossible to get to 3 from 1 by doubling, i can get any number mod 3 = 1 or 2.
Xargoth
Xargoth is offline
#8
Sep21-05, 05:20 PM
P: 10
Oh i was trying to say minimum # of I can only be 1, i didn't mean to rule out "2"


Register to reply

Related Discussions
Do string th. calculate string decay rates? Beyond the Standard Model 0
quantizing a string in string theory Advanced Physics Homework 1
Introductory Interactive Online String Theory Seminar at the String Coffee Table Beyond the Standard Model 0