Matrix (Logik)

Matrix einer Formel ist die Formel, die durch Streichen sämtlicher Quantoren entsteht From Wikipedia, the free encyclopedia

In der Prädikatenlogik ist die Matrix einer Formel diejenige Formel, die man durch Streichen sämtlicher Quantoren aus erhält. Der Begriff wird vor allem im Zusammenhang mit der Pränexform verwendet, bei der sämtliche Quantoren am Anfang der Formel stehen.

Beispiel

Die Matrix der Formel

(Existenz eines neutralen Elements der Addition) ist

.

Related Articles

Wikiwand AI