Article View: sci.logic
Article #717Re: Set Theorists use EXTENSIONALITY ..... Logic Programmers UNIFY!
From: Graham Cooper
Date: Thu, 13 Jun 2013 08:47
Date: Thu, 13 Jun 2013 08:47
127 lines
5252 bytes
5252 bytes
On Jun 13, 5:54 pm, Jan Burse <janbu...@fastmail.fm> wrote:
> Graham Cooper schrieb:
>
> > ~tail <- ~head
>
> > directly follows from
>
> > head <- tail
>
> The above cannot is contraposition, see also:http://en.wikipedia.org/wiki/Contraposition
>
> It cannot turn positive information only:
>
> p(1).
>
> Into positive and negative information:
>
> forall X(p(X) <-> X=1).
>
> The contraposition cannot add negative information.
> It might only yield logical variants of the input
> theory, but it might not perform some completion.
>
> Contraposition is also an equivalence, in classical
> logic, because of double negation elimination:
>
> P -> Q => ~Q -> ~P
> => ~~P -> ~~Q
> <=> P -> Q
>
> So its actualy:
>
> P -> Q <=> ~Q -> ~P
>
> You can try to apply it to the fact p(1). Frist
> represent the fact as it is done in Prolog:
>
> p(1) <- true.
>
> Then apply the contraposition:
>
> ~true <- ~p(1).
>
> No negative information added! It is still that
> we cannot derive, assuming nats as domain:
>
> P |- ~p(2) /* not derivable */
>
> Bye
>
Not with that alone!
Are you seriously suggesting Negation As Failure = Not
and that's the end of story!
There's a difference between 'the platonic universe' and computations!
With computers you cast a line and wait a while and see if you got a
bite!
"NO FISH TODAY!" is what you tell your wife at the end of the day
when you go home!
It's the "NO!" that the PROLOG interpreter sadly responds after an
exhaustive search of matching facts!
You can't define the UoD with "I can't find the solution so it doesn't
exist!" and continue on using that fact as "untrue".
NOT() is a SET! like SUCCESSOR() is a SET.
nat( 0 ).
nat( succ( N ) ) :-
nat ( N ).
==========
wff( 1 ).
wff( not(not( F )) :-
wff( F )
-----------------
Try adding a SET SIZE!
p(1).
e( X , setp ) :- p( X ).
e( setp , singletons ).
then you can get
~p(2)
Herc
--
http://phpPROLOG.com
A.I. Software / Database on the Web!
Powered By SQL
SELECT HEADS.id
FROM QUERY
INNER JOIN HEADS
ON QUERY.ref=HEADS.ref
AND QUERY.term=HEADS.term
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:
<c7d831d2-40ec-491b-bff3-e4441ff8cd3d@pd6g2000pbc.googlegroups.com>Path:
arc1-ca.pugleaf.net!y6ni1854qax.0!nntp.google.com!ch1no5626902qab.0!postnews.google.com!pd6g2000pbc.googlegroups.com!not-for-mailReferences:
<4816d1f7-57c3-42d5-98a5-48712c3cff5b@fq2g2000pbb.googlegroups.com> <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> <fe20334a-8ab5-4141-98c2-012f95c1005d@4g2000pbf.googlegroups.com> <kpbtrl$6he$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: 108c83,575b483b9bf5a839
X-Google-NewGroupId: yes
X-Google-Thread: 109d8a,7353463dc21d1757
X-Google-NewGroupId: yes
X-Google-Attributes: gide4b186767d,gidee3de009bc,gidf3008de57b,gid9ef9b79ae9,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
X-Received: by 10.224.42.141 with SMTP id s13mr1128012qae.3.1371113252774;
Thu, 13 Jun 2013 01:47:32 -0700 (PDT)
MIME-Version: 1.0
X-Received: by 10.50.9.40 with SMTP id w8mr1420426iga.4.1371113252570; Thu, 13
Jun 2013 01:47:32 -0700 (PDT)
Path: arc1-ca.pugleaf.net!y6ni1854qax.0!nntp.google.com!ch1no5626902qab.0!postnews.google.com!pd6g2000pbc.googlegroups.com!not-for-mail
Newsgroups: sci.logic,comp.lang.prolog,aus.computers,sci.math
Date: Thu, 13 Jun 2013 01:47:32 -0700 (PDT)
Complaints-To: groups-abuse@google.com
Injection-Info: pd6g2000pbc.googlegroups.com; posting-host=101.169.127.251; posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 101.169.127.251
References: <4816d1f7-57c3-42d5-98a5-48712c3cff5b@fq2g2000pbb.googlegroups.com>
<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>
<fe20334a-8ab5-4141-98c2-012f95c1005d@4g2000pbf.googlegroups.com> <kpbtrl$6he$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: <c7d831d2-40ec-491b-bff3-e4441ff8cd3d@pd6g2000pbc.googlegroups.com>
Subject: Re: Set Theorists use EXTENSIONALITY ..... Logic Programmers UNIFY!
From: Graham Cooper <grahamcooper7@gmail.com>
Injection-Date: Thu, 13 Jun 2013 08:47:32 +0000
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable