Re: More on lists and sets

Marshall Spight wrote:
> vc wrote:
> > Marshall Spight wrote:
> > > vc wrote:
> > > >
> > > > A list is a fundamentally recursive data structure, similar to
> > > > say natural numbers.
> > >
> > > It's certainly legitimate to consider lists as recursively defined.
> > > But other views are also legitimate; there is nothing "fundamental"
> > > about the recursive view.
> >
> > What 'other views' do you have in mind ?
>
> Set theoretic, say.

How would you define the list as a data structure set theoretically ?
>
>
> Marshall
Received on Tue Mar 28 2006 - 05:47:54 CST