Skip to main content
added 262 characters in body; edited tags
Source Link
Taroccoesbrocco
  • 17.2k
  • 9
  • 29
  • 66

enter image description here

Which of the following expressions are formulas of predicate logic?

(i) $\forall X \, \forall Y \ (X \subseteq Y \leftrightarrow (\forall x \ x \in X \to x \in Y))$

(ii) $\forall P \ P(0) \land \forall n \ (P(n) \to P(n+1) ) \to (\forall n \, P(n))$

(iii) $\forall t\, G(P(t) \, U \, P(t))$, where $P$ is a predicate symbol.

Currently doing some past papers and I wanted to confirm this...

For a formula to be of a predicate logic it must follow the well-formed rules.

Only (iii) is a formula of predicate logic because it follows the well-formed rules. (i) and (ii) use predicates instead of variables after the quantifiers therefore not well-formed and not a formula of predicate logic. Is there any other reasons why they may not be of predicate logic?

enter image description here

Currently doing some past papers and I wanted to confirm this...

For a formula to be of a predicate logic it must follow the well-formed rules.

Only (iii) is a formula of predicate logic because it follows the well-formed rules. (i) and (ii) use predicates instead of variables after the quantifiers therefore not well-formed and not a formula of predicate logic. Is there any other reasons why they may not be of predicate logic?

Which of the following expressions are formulas of predicate logic?

(i) $\forall X \, \forall Y \ (X \subseteq Y \leftrightarrow (\forall x \ x \in X \to x \in Y))$

(ii) $\forall P \ P(0) \land \forall n \ (P(n) \to P(n+1) ) \to (\forall n \, P(n))$

(iii) $\forall t\, G(P(t) \, U \, P(t))$, where $P$ is a predicate symbol.

Currently doing some past papers and I wanted to confirm this...

For a formula to be of a predicate logic it must follow the well-formed rules.

Only (iii) is a formula of predicate logic because it follows the well-formed rules. (i) and (ii) use predicates instead of variables after the quantifiers therefore not well-formed and not a formula of predicate logic. Is there any other reasons why they may not be of predicate logic?

Source Link

Is this well-formed formula for predicate logic?

enter image description here

Currently doing some past papers and I wanted to confirm this...

For a formula to be of a predicate logic it must follow the well-formed rules.

Only (iii) is a formula of predicate logic because it follows the well-formed rules. (i) and (ii) use predicates instead of variables after the quantifiers therefore not well-formed and not a formula of predicate logic. Is there any other reasons why they may not be of predicate logic?