2. Aussagenlogik

In der Aussagenlogik werden, wie der Name schon sagt, Aussagen über logische Operatoren verknüpft. Der Satz „die Straße ist nass“ ist eine Aussage, genauso wie „es regnet“. Diese beiden Aussagen lassen sich nun verknüpfen zu der neuen Aussage Etwas formaler geschrieben ergibt sich Diese Schreibweise hat unter anderem den Vorteil, dass die elementaren Aussagen in unveränderter Form wieder auftreten. Um im Folgenden ganz exakt mit der Aussagenlogik arbeiten zu können, starten wir mit einer Definition der Menge aller aussagenlogischen Formeln.