Translating quantificational logic

In summary, the homework statement asks to translate the sentence "Dolphins and porpoises grin and frolic in the sea" into symbols using the suggested notation (\forall x)(\forall y)[Dx\rightarrow(Gx\wedge Fx)][Py\rightarrow(Gy\wedge Fy)]. This may not be the exact translation and it would be simpler to think about an equivalent English sentence beginning with "Anything that is a dolphin or a porpoise" instead.
  • #1
Nathew

Homework Statement


Put the sentence into symbols using the suggested notation.

Dolphins and porpoises grin and frolic in the sea. (Dx = x is a dolphin; Px = x is a porpoise; Gx = x grins; Fx = x frolics in the sea)

Homework Equations


None.

The Attempt at a Solution


[/B]
[itex](\forall x)(\forall y)[Dx\rightarrow(Gx\wedge Fx)][Py\rightarrow(Gy\wedge Fy)][/itex]
But I'm not sure if this translate exactly as I want it to.
 
Physics news on Phys.org
  • #2
[itex](\forall x)(\forall y)[Dx\rightarrow(Gx\wedge Fx)][Py\rightarrow(Gy\wedge Fy)][/itex]

That doesn't look like standard notation. Do your course materials use the notation "[itex] [...][...][/itex] " to mean "[itex] [...] \land [...] [/itex] " ?

It would be simpler to think about an equivalent English sentence that begins "Anything that is a dolpin or a porpoise"...
 

FAQ: Translating quantificational logic

1. What is quantificational logic?

Quantificational logic is a formal system used in mathematical logic to represent and analyze statements involving quantifiers, such as "for all" and "there exists". It is used to reason about the properties and relationships of objects and sets.

2. How is quantificational logic translated into symbols?

Quantificational logic uses symbols to represent quantifiers and logical connectives. The universal quantifier "for all" is represented by the symbol ∀ and the existential quantifier "there exists" is represented by the symbol ∃. Logical connectives such as "and", "or", and "not" are represented by the symbols ∧, ∨, and ¬, respectively.

3. What is the process for translating English sentences into quantificational logic?

The first step in translating an English sentence into quantificational logic is to identify the quantifiers and logical connectives present. Then, replace each quantifier with the appropriate symbol, and each logical connective with its corresponding symbol. Finally, the sentence can be simplified and rearranged using the rules of quantificational logic.

4. What are the rules for translating negation in quantificational logic?

In quantificational logic, negation can be represented using the symbol ¬. When translating a negated sentence, the negation should be placed immediately before the quantifier or statement that is being negated. For example, the negation of "All dogs are friendly" would be represented as ¬(∀x)(Dog(x)→Friendly(x)).

5. How is quantificational logic used in mathematics and computer science?

Quantificational logic has many applications in mathematics and computer science. It is used to prove theorems, formulate logical statements, and analyze the properties of mathematical structures. In computer science, it is used in the design and analysis of algorithms, as well as in database and artificial intelligence systems.

Similar threads

Replies
1
Views
2K
Replies
10
Views
3K
Replies
0
Views
2K
Replies
3
Views
4K
Replies
3
Views
4K
Back
Top