Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Prädikatenlogik/Aussagenlogische Tautologien/Ersetzung/1/Aufgabe
Sprache
Beobachten
Bearbeiten
Ersetze in den folgenden aussagenlogischen Tautologien
p
1
durch
β
1
:=
∃
x
R
x
y
,
p
2
durch
β
2
:=
∀
u
(
f
u
=
c
→
P
c
)
,
p
3
durch
β
3
:=
∃
y
∀
x
g
x
z
=
y
,
p
4
durch
β
4
:=
R
c
u
→
c
=
u
.
{\displaystyle p_{1}{\text{ durch }}\beta _{1}:=\exists xRxy,\,p_{2}{\text{ durch }}\beta _{2}:=\forall u{\left(fu=c\rightarrow Pc\right)},\,p_{3}{\text{ durch }}\beta _{3}:=\exists y\forall xgxz=y,\,p_{4}{\text{ durch }}\beta _{4}:=Rcu\rightarrow c=u.}
p
1
∧
p
2
→
p
1
{\displaystyle {}p_{1}\wedge p_{2}\rightarrow p_{1}}
,
(
p
1
∧
p
4
→
¬
p
2
)
∧
(
p
1
∧
p
4
→
(
p
2
→
p
1
)
)
→
(
p
1
∧
p
4
→
¬
p
2
∧
(
p
2
→
p
1
)
)
{\displaystyle {}{\left(p_{1}\wedge p_{4}\rightarrow \neg p_{2}\right)}\wedge {\left(p_{1}\wedge p_{4}\rightarrow {\left(p_{2}\rightarrow p_{1}\right)}\right)}\rightarrow {\left(p_{1}\wedge p_{4}\rightarrow \neg p_{2}\wedge {\left(p_{2}\rightarrow p_{1}\right)}\right)}}
,
p
3
∧
¬
p
3
→
p
4
{\displaystyle {}p_{3}\wedge \neg p_{3}\rightarrow p_{4}}
,
(
p
1
∧
p
4
→
p
3
)
∧
(
¬
(
p
1
∧
p
4
)
→
p
3
)
→
p
3
{\displaystyle {}{\left(p_{1}\wedge p_{4}\rightarrow p_{3}\right)}\wedge {\left(\neg {\left(p_{1}\wedge p_{4}\right)}\rightarrow p_{3}\right)}\rightarrow p_{3}}
.
Eine Lösung erstellen