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: 2009年2月20日 10:35:02 -0500 (EST)
Message-id: <307072230.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>
Previous by Date: Re: [ontolog-forum] standard ontology , Doug Holmes
Next by Date: Re: [ontolog-forum] Validity of laws of predicate logic under CWA and NAF , Adrian Walker
Previous by Thread: [ontolog-forum] SNOMED & Military Stuff , Ian Bailey
Next by Thread: Re: [ontolog-forum] Validity of laws of predicate logic under CWA and NAF , Adrian Walker
Indexes: [Date] [Thread] [Top] [All Lists]

AltStyle によって変換されたページ (->オリジナル) /