Matrix (Logik)

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

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.

Die Matrix der Formel

(Existenz eines neutralen Elements der Addition) ist

.