Article View: sci.logic
Article #714Re: Set Theorists use EXTENSIONALITY ..... Logic Programmers UNIFY!
From: Graham Cooper
Date: Thu, 13 Jun 2013 06:46
Date: Thu, 13 Jun 2013 06:46
205 lines
7071 bytes
7071 bytes
On Jun 12, 9:12 pm, Jan Burse <janbu...@fastmail.fm> wrote:
> Alan Smaill schrieb:
>
> > Not in general, the way you go about it.
>
> > What happens in the example you were just asked about?
> > (rather than in the ones you have already worked out, where
> > the set of positive solutions is finite).
>
> Comprehension also doesn't work when the intended
> set is finite and when negative information
> is lacking.
>
> Compare:
>
> p(1). /* I */
>
> With:
>
> forall X (p'(X) <-> X=1). /* II */
>
> They are two different kettle of fish. And we are
> here touching the very basics of FOL. Namely that
> an primeformula:
>
> p(t)
>
> Only makes a statement about what should be in
> an interpretation, and doesn't make a statement
> for what is not in the interpretation. To say
> that something is not in the interpretation we
> would need the negation of a primeformula:
>
> ~p(t)
>
> The above makes a statement about what should not
> be in an interpretation, but similarly it doesn't
> make a statement about what is in the interpretation.
>
> The p' definition can actually be expanded into:
>
> forall X ((p'(X) <- X=1) & (p'(X) -> X = 1))
>
> Which can expanded into:
>
> forall X (p'(1) & (~p'(X) <- X != 1))
>
> So it is a positive and a negative statememt. The
> positive statement is:
>
> p'(1). /* IIa */
>
> The negative statement is:
>
> forall X (~p'(X) <- X != 1). /* IIb */
>
> Whereby what we are saying about p is only a positive
> statement, namely:
>
> p(1). /* I */
>
> As a result, assuming the domain is natural numbers,
> we cannot deduce the following:
>
> T |- ~(2 in { x in nat | p(x) })
>
> Proof: There is a model where p(2). Simply take
> M[p] = {1,2}. This model satisifies the formula p(1).
>
> But we can deduce the following:
>
> T |- ~(2 in { x in nat | p'(x) })
>
> Proof: The only model that satisfies p' is
> M[p'] = {1}.
>
> So when Prolog does the following:
>
> p(1).
>
> ?- setof(X,p(X),L).
> L = [1]
>
> Then this is quite an illusion that the above is
> based on Horn clauses solely.
>
> Bye
>
You don't seem to be listening.
[1]
~tail <- ~head
directly follows from
head <- tail
============
[2]
Contrapositive Modus Ponens captures this information from [1]
theorem ( ~(X) ) :-
rule( X , Y )
theorem ( ~(Y) ).
It's closer to Proof by Contradiction than Modus Ponens
IF X->Y
AND ~Y
then X must be wrong!
============
I agree TUPLE-AT-A-TIME HORN CLAUSES
cannot do negative logic
because it cannot do SUBSET
or set theory, or membership of distinct classes
===========
I am using BREADTH WIDTH UNIFY!
*ALL* matching clauses must return TRUE!
NO I DON"T WANT TO HEAR WHAT LOGIC THEORY THIS VIOLATES and what it
can't do... It can't do this and it can't do that because it's never
been programmed before!!
I am using:
SET-AT-A-TIME HORN CLAUSES
more powerful than YOUR PROLOG
There are 2 Horn Styles. Tuple A.A.T. and Set A.A.T.
In MY PROLOG I can do this:
subset S1 S2 :-
e(all_X , S1)
e(X,S2)
You haven't got this far!
You haven't even ATTEMPTED Set Specification in Prolog!
===================
N.S.T.
e( X , set ) <-> p(X)
-----------------------------
Z.F.C
e(X , set ) -> p(X)
----------------------------
PROLOG Set Theory
e(X , set ) <- p(X)
==================
Since you are all 20 years of technology behind me I will come back in
20 years after my Fishing Expedition!
Thank you and Good Night!
Herc
--
http://phpPROLOG.com
A.I. Software / Database on the Web!
DATABASE QUERY
id ref term ref term
---------------------- ----------------
6 1 test1
6 2 aaa
7 1 test1 <=> 1 test1
7 2 bbb <=> 2 bbb
---------------------- ----------------
GOAL-AT-A-TIME UNIFY
Technical Details
Message-ID:
<fe20334a-8ab5-4141-98c2-012f95c1005d@4g2000pbf.googlegroups.com>Path:
arc1-ca.pugleaf.net!y6ni1854qax.0!nntp.google.com!ch1no5599714qab.0!postnews.google.com!4g2000pbf.googlegroups.com!not-for-mailReferences:
<4816d1f7-57c3-42d5-98a5-48712c3cff5b@fq2g2000pbb.googlegroups.com> <kp5mh7$rhi$1@news.albasani.net> <kp5o21$u8j$1@news.albasani.net> <39265a5a-3c06-4c6b-aeb3-6ee4f2e7fcbd@lr16g2000pbb.googlegroups.com> <kp6f4f$qr1$1@news.albasani.net> <fc573088-cab4-492e-8662-dde31005fd76@ic1g2000pbb.googlegroups.com> <kp6rdi$ikp$1@news.albasani.net> <55cba38d-0390-46eb-b5ac-1ef5832b8256@g9g2000pbd.googlegroups.com> <kp8374$5na$1@news.albasani.net> <kp842e$79m$1@news.albasani.net> <fd441482-970f-4a68-8a8e-79627d7328d3@lr16g2000pbb.googlegroups.com> <kp8883$eo9$1@news.albasani.net> <8ab58c80-5c52-4e03-9122-ce11e1911f2d@y3g2000pbl.googlegroups.com> <kp8dhu$nos$1@news.albasani.net> <bc1e20a0-d413-43c3-9ced-a694a52dc96a@n5g2000pbg.googlegroups.com> <fwea9mv7hqo.fsf@eriboll.inf.ed.ac.uk> <kp9l3e$tmj$1@news.albasani.net>Show Full Headers
Complete Article Headers
X-Google-Thread: 10cc56,7353463dc21d1757
X-Google-NewGroupId: yes
X-Google-Thread: f907c,7353463dc21d1757
X-Google-NewGroupId: yes
X-Google-Thread: 10b271,7353463dc21d1757
X-Google-NewGroupId: yes
X-Google-Thread: 109d8a,7353463dc21d1757
X-Google-NewGroupId: yes
X-Google-Thread: 108c83,575b483b9bf5a839,start
X-Google-NewGroupId: yes
X-Google-Attributes: gide4b186767d,gidee3de009bc,gid54ac8f410d,gid9ef9b79ae9,gidf3008de57b,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
X-Received: by 10.224.215.68 with SMTP id hd4mr907067qab.5.1371105978884;
Wed, 12 Jun 2013 23:46:18 -0700 (PDT)
MIME-Version: 1.0
X-Received: by 10.50.88.101 with SMTP id bf5mr1392393igb.0.1371105978682; Wed,
12 Jun 2013 23:46:18 -0700 (PDT)
Path: arc1-ca.pugleaf.net!y6ni1854qax.0!nntp.google.com!ch1no5599714qab.0!postnews.google.com!4g2000pbf.googlegroups.com!not-for-mail
Newsgroups: sci.logic,comp.lang.prolog,sci.physics,sci.math,aus.computers
Date: Wed, 12 Jun 2013 23:46:18 -0700 (PDT)
Complaints-To: groups-abuse@google.com
Injection-Info: 4g2000pbf.googlegroups.com; posting-host=101.168.127.247; posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 101.168.127.247
References: <4816d1f7-57c3-42d5-98a5-48712c3cff5b@fq2g2000pbb.googlegroups.com>
<kp5mh7$rhi$1@news.albasani.net> <kp5o21$u8j$1@news.albasani.net>
<39265a5a-3c06-4c6b-aeb3-6ee4f2e7fcbd@lr16g2000pbb.googlegroups.com>
<kp6f4f$qr1$1@news.albasani.net> <fc573088-cab4-492e-8662-dde31005fd76@ic1g2000pbb.googlegroups.com>
<kp6rdi$ikp$1@news.albasani.net> <55cba38d-0390-46eb-b5ac-1ef5832b8256@g9g2000pbd.googlegroups.com>
<kp8374$5na$1@news.albasani.net> <kp842e$79m$1@news.albasani.net>
<fd441482-970f-4a68-8a8e-79627d7328d3@lr16g2000pbb.googlegroups.com>
<kp8883$eo9$1@news.albasani.net> <8ab58c80-5c52-4e03-9122-ce11e1911f2d@y3g2000pbl.googlegroups.com>
<kp8dhu$nos$1@news.albasani.net> <bc1e20a0-d413-43c3-9ced-a694a52dc96a@n5g2000pbg.googlegroups.com>
<fwea9mv7hqo.fsf@eriboll.inf.ed.ac.uk> <kp9l3e$tmj$1@news.albasani.net>
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 6.1) AppleWebKit/537.36 (KHTML, like
Gecko) Chrome/27.0.1453.110 Safari/537.36,gzip(gfe)
Message-ID: <fe20334a-8ab5-4141-98c2-012f95c1005d@4g2000pbf.googlegroups.com>
Subject: Re: Set Theorists use EXTENSIONALITY ..... Logic Programmers UNIFY!
From: Graham Cooper <grahamcooper7@gmail.com>
Injection-Date: Thu, 13 Jun 2013 06:46:18 +0000
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable