[Date Index]
[Thread Index]
[Author Index]
Re: Set of strings reducing problem
*To*: mathgroup at smc.vnet.net
*Subject*: [mg58578] Re: [mg58560] Set of strings reducing problem
*From*: "Edson Ferreira" <edsferr at uol.com.br>
*Date*: Fri, 8 Jul 2005 00:46:09 -0400 (EDT)
*Sender*: owner-wri-mathgroup at wolfram.com
> Hi, Edson,
>
> I guess I have a basic question on your transformations. You give six
> rules for how to "add" the differing characters; are these the only
> combinations possible?
Yes! Those are the only possible combinations!
>For example, will the combination of strings of
> "1111M111"
> + "11112111"
> ever be encountered?
Never!
>In addition, when you say that the strings will
> differ from each other by only one character, does this mean in _one_
> given position?
Yes! The two strings that will be "joined" have only one different charac=
ter at same position!
>For example, a transpose of characters as in
> "21111111" vs. "11111112" might be seen as two strings
> with only one differing character, or two strings of _two_ differing
> characters (one at either end).
You can't join those examples!
>
> From your statement of applying transformation rules repeatedly
> until nothing changes, my guess is that, yes, you've given the complete=
> set of transformation rules.
Yes! The rules are only those I gave!
>In this case, what happens if I try to
> "decompose" (someone more familiar with string manipulations, and,
> perhaps, crytanalysis or group theory, may be better suited to ask thes=
e
> questions) the operations? Can I, for example, do something like
>
> 1 + X = D
> ==>1 + D = 1+(1+X)
> =(1+1) +X
> =1 + X <--- Here I've assumed that because you want
> strings differing by characters, that (1+1) -> 1.
> In other words, is the "addition" associative? I think the answer to
> this hinges on the answer as to the "only one character" problem.
Yes! they are associative AND comutative! But all possible cases were men=
tioned on the rules!
>
>
> Interesting problem! I'm sorry I can't help
> (yet) on the implementation.
> C.O.
>
Thank you very much anyway!
> Edson Ferreira wrote:
>
> >Dear Mathematica Users,
> >
> >I have a problem that I haven't got any clue to solve with Mathematica=
Prev by Date:
**Re: Using InterpolatingFunction from NDSolve**
Next by Date:
**Re: Don't understand behaviour of Solve[]**
Previous by thread:
**Re: Set of strings reducing problem**
Next by thread:
**Re: Set of strings reducing problem**
| |