+1 Daumen
1,3k Aufrufe

Wie kann man per Induktion zeigen, dass {∧,∨} nicht funktional vollständig.

EDIT: Präzision aus Kommentar: zeigen Sie induktiv (über die Zahl n der Schritte bei der Erzeugung Boolesche Ausdrücke w), dass {∧,∨} nicht funktional vollständig.

Avatar von
Warum mit Induktion? Wie ist 'funktional vollständig' mit n verbindbar?
In der Aufgabe steht, zeigen Sie induktiv (über die Zahl n der Schritte bei der Erzeugung Boolesche Ausdrücke w)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community