🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.lang.prolog
Article #1848

Re: Questions on Prolog

#1848
From: Jamie Andrews
Date: Mon, 25 Feb 1991 11:11
29 lines
1934 bytes
In article <1991Feb20.231413.12025@nmt.edu> francia@nmt.edu (Guillermo A. Francia) writes:
>1) Given a logic program (assuming the absence of aliasing and cuts), 
>is it possible to statically infer on what
>particular clause a variable can get instantiated? If this is
>undecidable, is there any safe approximation to it?

     I find your question difficult to understand; this may mean
that I'm just dense about this, or it may mean that it's phrased
a bit vaguely.  (The lack of response on this newsgroup may
suggest the second explanation.)  Do you mean "given a logic
program and a query, is it possible to statically infer the
clause in the program which will effect the instantiation of a
given variable in the query"?  Also, assuming no cuts seems
reasonable, but what do you mean by "assuming no aliasing"?
No variable used in more than one place in the query?  In the
program?  (The latter would be a bit unreasonable, but the former
wouldn't be much of a restriction in general without the latter...)

>2) Given that a variable instantiation can be statically inferred, is it
>possible to determine all the possible instantiation point of a variable in
>the program?

     This might be clarified by a clarification to (1)...

>francia@jupiter.nmt.edu                     Guillermo A. Francia III

--Jamie.
  jha@cs.ed.ac.uk
"'He acts crazy, I guess.  We all act crazy.  I guess God acts crazy.'  Etc."
Technical Details
Message-ID: <6740@skye.cs.ed.ac.uk>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!ukc!edcastle!cs.ed.ac.uk!jha
References: <1991Feb20.231413.12025@nmt.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!mcsun!ukc!edcastle!cs.ed.ac.uk!jha
From: jha@cs.ed.ac.uk (Jamie Andrews)
Newsgroups: comp.lang.prolog
Subject: Re: Questions on Prolog
Message-ID: <6740@skye.cs.ed.ac.uk>
Date: 25 Feb 91 11:11:34 GMT
References: <1991Feb20.231413.12025@nmt.edu>
Sender: nnews@cs.ed.ac.uk
Reply-To: jha@lfcs.ed.ac.uk (Jamie Andrews)
Organization: Laboratory for the Foundations of Computer Science, Edinburgh U
Lines: 29