ontolog-forum
[Top] [All Lists]

[ontolog-forum] Validity of laws of predicate logic under CWA and NAF

To: ontolog-forum@xxxxxxxxxxxxxxxx
From: "Ankesh Khandelwal" <ankesh@xxxxxxxxxx>
Date: Fri, 20 Feb 2009 10:35:02 -0500 (EST)
Message-id: <3070.72.230.15.249.1235144102.squirrel@xxxxxxxxxxxxxxxxxx>
Dear Ontolog-members,    (01)

I have a knowledge base and a set of rules written under closed world
assumption that use negation only as negation as failure.    (02)

Under these circumstances are the laws of quantifier movement valid?
Laws of Quantifier movements:
1. '(all x.P(x)) --> Q' equivalent-to 'exists x.(P(x)-->Q)', provided x is
not free in Q
2. '(exisits x.P(x)) --> Q' equivalent-to 'all x.(P(x)-->Q)', provided x
is not free in Q
3. 'P --> (all x.Q(x))' equivalent-to 'all x.(P --> Q(x))', provided x is
not free in P
4. 'P --> (exists x.Q(x))' equivalent-to 'exists x.(P --> Q(x))', provided
x is not free in P    (03)

And/ Or are the following laws valid?
1. 'not(all x. P(x))' equivalent-to 'exists x.(not P(x))', where not has
the Negation as Failure semantics.
2. 'not(exists x. P(x))' equivalent-to 'all x.(not P(x))', where not has
the Negation as Failure semantics.    (04)

Thank you,
Ankesh    (05)

_________________________________________________________________
Message Archives: http://ontolog.cim3.net/forum/ontolog-forum/  
Config Subscr: http://ontolog.cim3.net/mailman/listinfo/ontolog-forum/  
Unsubscribe: mailto:ontolog-forum-leave@xxxxxxxxxxxxxxxx
Shared Files: http://ontolog.cim3.net/file/
Community Wiki: http://ontolog.cim3.net/wiki/ 
To join: http://ontolog.cim3.net/cgi-bin/wiki.pl?WikiHomePage#nid1J
To Post: mailto:ontolog-forum@xxxxxxxxxxxxxxxx    (06)

<Prev in Thread] Current Thread [Next in Thread>