Sprache der Aussagenlogik
Es sei
V
{\displaystyle {}V}
eine Menge
(deren Elemente wir als
Aussagenvariable
bezeichnen).
Dann wird die zugehörige
Sprache der Aussagenlogik
L
V
{\displaystyle {}L^{V}}
(zu
V
{\displaystyle {}V}
)
rekursiv durch folgende Regeln definiert.
Jedes
p
∈
V
{\displaystyle {}p\in V}
gehört zu
L
V
{\displaystyle {}L^{V}}
.
Wenn
α
∈
L
V
{\displaystyle {}\alpha \in L^{V}}
ist, so ist auch
¬
(
α
)
∈
L
V
{\displaystyle {}\neg (\alpha )\in L^{V}}
.
Wenn
α
,
β
∈
L
V
{\displaystyle {}\alpha ,\beta \in L^{V}}
sind, so sind auch
(
α
)
∧
(
β
)
,
(
α
)
∨
(
β
)
,
(
α
)
→
(
β
)
,
(
α
)
↔
(
β
)
∈
L
V
{\displaystyle {}(\alpha )\wedge (\beta ),\,(\alpha )\vee (\beta ),\,(\alpha )\rightarrow (\beta ),\,(\alpha )\leftrightarrow (\beta )\in L^{V}}
.