Zum Inhalt springen

Aussagenlogik/Sprache/Klammernanzahl links und rechts/Aufgabe

Aus Wikiversity

Beweise durch Induktion über den rekursiven Aufbau der Sprache LV, dass in jeder Aussage α∈LV und für jedes Symbol s in α, das keine Klammer ist, folgendes zutrifft: Links von s ist die Anzahl der linken Klammern mindestens so groß wie die Anzahl der rechten Klammern.