Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

When to use conjunction and when to use implication? (First Order Logic) [closed]

I'm learning First Order Logic at the moment. I'm looking at this example:

Some dogs bark ∃x (dog(X) Λ bark(x))

All dogs have four legs ∀x (dog(x) -> have_four_legs(x))

My question is: is it possible for the second example to be: ∀x (dog(x) Λ have_four_legs(x))

And why can't the first example be: ∃x (dog(X) -> bark(x))

like image 563
ninjaneer Avatar asked Feb 20 '11 21:02

ninjaneer


People also ask

What are the rules of first-order logic?

First-order logic is symbolized reasoning in which each sentence, or statement, is broken down into a subject and a predicate. The predicate modifies or defines the properties of the subject. In first-order logic, a predicate can only refer to a single subject.

Which rules in first-order logic has two parts?

As a natural language, first-order logic also has two main parts: Syntax. Semantics.

Which elements we can use in first-order logic?

Either one of the quantifiers along with negation, conjunction (or disjunction), variables, brackets, and equality suffices. Other logical symbols include the following: Truth constants: T, V, or ⊤ for "true" and F, O, or ⊥ for "false" (V and O are from Polish notation).

What is a proposition in first-order logic?

First-order logic can be understood as an extension of propositional logic. In propositional logic the atomic formulas have no internal structure—they are propositional variables that are either true or false. In first-order logic the atomic formulas are predicates that assert a relationship among certain elements.


2 Answers

∃x (dog(X) -> bark(x))

Late reply, but if anyone does end here and wants to know, from what i've been learning that means:

There exists a dog that barks vs some dogs bark.

More precise:

there exists some x, if x is a dog, then it barks. -> is an if-then statement.

∃x (dog(X) Λ bark(x)) means there exists some dog and it barks, in other words, some dogs bark.

∀x (dog(x) Λ have_four_legs(x)): Everything is a dog AND everything has 4 legs.

∀x (dog(x) -> have_four_legs(x)) for everything IF dog THEN it has 4 legs.

like image 35
Costin Avatar answered Sep 23 '22 18:09

Costin


Well ask yourself this: Are implication and conjunction equivalent? No. Your last statement says that all x's are both dogs and have four legs. While that does mean that all dogs have four legs, it also means that everything is a dog...

I suggest writing out what each statement means in English:

There is some x that is a dog and barks There is some x where if it is a dog it barks

Now can you see the differences? The second one doesn't specifically say that a dog exists.

like image 196
TimCodes.NET Avatar answered Sep 22 '22 18:09

TimCodes.NET