Matrix (Logik)

Matrix einer Formel ist die Formel, die durch Streichen sämtlicher Quantoren entsteht

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

Bearbeiten

Die Matrix der Formel

 

(Existenz eines neutralen Elements der Addition) ist

 .