1,643 views
0 0 votes

E(x) = x is Earthling

A(x) = x is Alien

What is the corresponding Well Formed Formula for "Nobody is Earthling unless somebody is Alien" ?

2 Answers

1 1 vote

Nobody is Earthling unless somebody is Alien

"A unless B" in predicate logic is $\sim B \rightarrow A$

A = "Nobody is Earthling" or $\sim \exists x(Earthling(x))$

B = "somebody is Alien" or $\exists x(Alien(x))$

$\sim B \rightarrow A$ 

$\sim \exists x(Alien(x)) \rightarrow \sim \exists x(Earthling(x))$ 

or $\forall x(\sim (Alien(x))) \rightarrow \forall x(\sim (Earthling(x)))$ 

0 0 votes

Nobody is Earthling unless somebody is Alien

we can write it like this

If somebody is not Alien then nobody is earthling

$\exists x(\sim A(x))\rightarrow \sim( \forall (x)E(x))$

for ref see: Rosen Exercise-1 19 h) 

Position:
Show:

Related questions

0 0 votes
1 1 answer
756
756 views
srajkumar asked Jan 30, 2019
756 views
1) ISP → Q ≡ Q → PSatisfiable Or NOT?
0 0 votes
1 answers 1 answer
771
771 views
Balaji Jegan asked Sep 27, 2018
771 views
Nothing is Earthling unless it is not AlienA(x) = x is AlienE(x) = x is EarthlingWhich of the following is correct?(∀x)(~A(x) - E(x))(∀x)(E(x) - ~A(x))(∀x)(~A(x) <- E(x))
0 0 votes
1 answers 1 answer
1.2k
1.2k views
Balaji Jegan asked Sep 27, 2018
1,219 views
Only Area 51 has Extra-TerresstrialsA(x) = x is Area 51E(x) = x has Extra-TerresstrialsWhich of the following is correct?(∀x)(A(x) - E(x))(∀x)(E(x) - A(x))(∀x)(A(x) <- E(...
1 1 vote
0 0 answers
923
923 views
Balaji Jegan asked Sep 26, 2018
923 views
Some people are Time Travelers and some people are not Time Travelers.P(x) = x is a PersonT(x) = x is a Time TravelerWhich is/are correct and why?(∀x)(P(x) $\rightarrow$(...