Re: collapsing lists to tree

Article View: comp.lang.prolog

Article #57

#57

From: Alastair Burt
Date: Wed, 04 Nov 1992 11:05

18 lines
1118 bytes

"PS" == Paul Singleton <csa09@keele.ac.uk> writes:
  PS> I wish to collapse a list of lists into a tree by recursively
  PS> factoring out common initial elements, e.g.
  .
  .
  .
  PS> Is there an established name for this latter data structure?  Is there
  PS> published code for creating it?

The tree data structure has been call a "layered stream"; more information
in 

@InProceedings{Okumura:87,
  author = 	"A. Okumura and Y. Matsumoto",
  title = 	"Parallel Programming with Layered Streams",
  pages = 	"224-233",
  crossref = {SLP-87}
}

Technical Details

Message-ID: <BURT.92Nov4120556@smiley.dfki.uni-kl.de>

Path:

arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!ira.uka.de!rz.uni-karlsruhe.de!stepsun.uni-kl.de!sun.rhrk.uni-kl.de!sun.rhrk.uni-kl.de!burt

References: <Bx5CFy.I6F@gabriel.keele.ac.uk>

Show Full Headers

Complete Article Headers

Newsgroups: comp.lang.prolog
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!ira.uka.de!rz.uni-karlsruhe.de!stepsun.uni-kl.de!sun.rhrk.uni-kl.de!sun.rhrk.uni-kl.de!burt
From: burt@dfki.uni-kl.de (Alastair Burt)
Subject: Re: collapsing lists to tree
In-Reply-To: csa09@keele.ac.uk's message of 3 Nov 92 15: 31:09 GMT
Message-ID: <BURT.92Nov4120556@smiley.dfki.uni-kl.de>
Sender: news@rhrk.uni-kl.de
Organization: DFKI, University of Kaiserslautern, Germany
References: <Bx5CFy.I6F@gabriel.keele.ac.uk>
Date: Wed, 4 Nov 1992 11:05:56 GMT
Lines: 20

Reply to Parent Message