Re: More on lists and sets
Date: 28 Mar 2006 03:47:54 -0800
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 ?
Received on Tue Mar 28 2006 - 13:47:54 CEST