Re: How to prove "Cfls are not closed under shuffling"
- From: "hamperhd@xxxxxxxxx" <hamperhd@xxxxxxxxx>
- Date: 18 Apr 2007 16:49:16 -0700
It seems that your definition means "a perfect shuffle", which is a
bit different from my case.
My case is that:
If L1 = {ab} and L2 = {cde}, then L1 & L2 = {abcde, acbde,
acdeb,....} which mean all possible combinations (result is set of
strings) which retain the previous order of respective strings.
More e.g, If L1 = {ab, fg} and L2 = {cde}, then L1 & L2 = {abcde,
acbde, acdeb, fgcde, cdefg......}
So the problem is
if i have L1 and L2 c.f.l, is that L1 & L2 c.f Or if it's not, how to
prove?
.
- References:
- How to prove "Cfls are not closed under shuffling"
- From: hamperhd@xxxxxxxxx
- Re: How to prove "Cfls are not closed under shuffling"
- From: filippobollini
- Re: How to prove "Cfls are not closed under shuffling"
- From: hamperhd@xxxxxxxxx
- Re: How to prove "Cfls are not closed under shuffling"
- From: Felipe
- How to prove "Cfls are not closed under shuffling"
- Prev by Date: Reducing the Knapsack Problem to the Bin Packing Problem
- Next by Date: Re: more again: the complexity of Hamiltonian problem on 2-regular digraph
- Previous by thread: Re: How to prove "Cfls are not closed under shuffling"
- Next by thread: Re: How to prove "Cfls are not closed under shuffling"
- Index(es):