preneksowana postać normalnej
logika: Sprowadź do preneksowej postaci normalnej formuły:
a) ∀x(P(x) ∧ Q(x)) ⇒ ∀xP(x) ∧ ∀xQ(x)
b) ∃x∀yP(x,y) ⇒ ∀y∃xP(x,y)
7 kwi 19:42
Adamm:
a)
∀y(P(y) ∧ Q(y)) ⇒ ∀xP(x) ∧ ∀xQ(x)
∀y(P(y) ∧ Q(y)) ⇒ ∀x(P(x) ∧ Q(x))
∀x(∀y(P(y) ∧ Q(y)) ⇒ (P(x) ∧ Q(x))
∀x∃y(P(y) ∧ Q(y) ⇒ P(x) ∧ Q(x))
7 kwi 20:12
Adamm:
b)
∃x∀yP(x,y) ⇒ ∀y∃xP(x,y)
∃x∀yP(x,y) ⇒ ∀z∃tP(t,z)
∀z(∃x∀yP(x,y) ⇒ ∃tP(t,z))
∀z∃t(∃x∀yP(x,y) ⇒ P(t,z))
∀z∃t∀x(∀yP(x,y) ⇒ P(t,z))
∀z∃t∀x∃y(P(x,y) ⇒ P(t,z))
7 kwi 20:15