Expanding a nested structure (pattern matching?)
- To: mathgroup at smc.vnet.net
- Subject: [mg24835] Expanding a nested structure (pattern matching?)
- From: "John A. Gunnels" <gunnels at cs.utexas.edu>
- Date: Tue, 15 Aug 2000 03:04:06 -0400 (EDT)
- Organization: University of Texas at Austin
- Sender: owner-wri-mathgroup at wolfram.com
I hope that this is not a _really_ stupid question, but I have run into what appears to be a problem using rewrite rules to un-nest a structure. The crux of the problem (I have tried to make it as simple as possible without losing the essence of my difficulty) has to do with duplicating the structure surrounding the terms that I wish to rewrite. Any nested list is intended to represent a choice point and my rewrite rules are aimed at enumerating all of the possible sequences of choices. An example: Input: A[B, C, D[ {F, G}, {H, J}]] should become A[B, C, D[F, H]], A[B, C, D[F, J]], A[B, C, D[G, J]], A[B, C, D[G, J]] Obviously, the order isn't important, but the nesting isn't restricted to level 2 nor am I guaranteed that all heads or elements are unique. I realize that I may have to simply write the code that iterates through the different Depth[]s, but this seems like it might have a very clean answer that simply hasn't occurred to me. Thanks, John A. Gunnels gunnels at cs.utexas.edu