Re: Lists (was Arrays) in Prolog

Article View: comp.lang.prolog

Article #1235

#1235

From: Denys Duchier
Date: Fri, 05 Oct 1990 16:03

20 lines
1364 bytes

In article <6015@hplabsz.HPL.HP.COM> kirshenb@hplabsz.HPL.HP.COM (Evan Kirshenbaum) writes:
 >   >        [..X foo] to be unified with [foo ..Y]
 >   >
 >   >The set of unifiers for this example is:
 >   >
 >   >        { X = Y = [] }
 >   >        { X = Y = [foo] }
 >   >        { X = Y = [foo foo] }
 >   >        { X = Y = [foo foo foo] }
 >   >        ...
 >
 >   Actually, [..X, foo] unified with [foo, ..Y] would yield
 >	   X = Y = []
 >	   and
 >	   X = [foo, ..A], Y = [..A, foo]

This can't be right! ..A must be constrained to be a sequence of
foo's only.

--Denys

Technical Details

Message-ID: <DUCHIER.90Oct5120348@albania.cs.yale.edu>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!yale!cs.yale.edu!newsbase!duchier

References:

<1238@ecrc.de> <1990Sep19.075314.14372@irisa.fr> <1403@ecrc.de> <34487@cup.portal.com> <6009@hplabsz.HPL.HP.COM> <DUCHIER.90Oct4112110@albania.cs.yale.edu> <6015@hplabsz.HPL.HP.COM>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!yale!cs.yale.edu!newsbase!duchier
From: duchier@cs.yale.edu (Denys Duchier)
Newsgroups: comp.lang.prolog
Subject: Re: Lists (was Arrays) in Prolog
Message-ID: <DUCHIER.90Oct5120348@albania.cs.yale.edu>
Date: 5 Oct 90 16:03:48 GMT
References: <1238@ecrc.de> <1990Sep19.075314.14372@irisa.fr> <1403@ecrc.de>
 <34487@cup.portal.com> <6009@hplabsz.HPL.HP.COM>
 <DUCHIER.90Oct4112110@albania.cs.yale.edu> <6015@hplabsz.HPL.HP.COM>
Sender: news@cs.yale.edu
Reply-To: duchier-denys@cs.yale.edu
Organization: Computer Science, Yale University, New Haven, CT 06520-2158
Lines: 20
Nntp-Posting-Host: albania.ai.cs.yale.edu
In-reply-to: kirshenb@hplabsz.HPL.HP.COM's message of 5 Oct 90 00:09:19 GMT

Reply to Parent Message