matematykaszkolna.pl
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