Services & Resources / Wolfram Forums
MathGroup Archive
*Archive Index
*Ask about this page
*Print this page
*Give us feedback
*Sign up for the Wolfram Insider

MathGroup Archive 2000

[Date Index] [Thread Index] [Author Index]

Search the Archive

Expanding a nested structure (pattern matching?)

  • To: mathgroup at
  • Subject: [mg24835] Expanding a nested structure (pattern matching?)
  • From: "John A. Gunnels" <gunnels at>
  • Date: Tue, 15 Aug 2000 03:04:06 -0400 (EDT)
  • Organization: University of Texas at Austin
  • Sender: owner-wri-mathgroup at

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:
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.

John A. Gunnels
gunnels at

  • Prev by Date: List of Interpolated functions inside plot
  • Next by Date: Confusing Behavior of LogPlot vs. Plot
  • Previous by thread: Re: List of Interpolated functions inside plot
  • Next by thread: Re: Expanding a nested structure (pattern matching?)