Matrix (Logik)

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 d​er Formel

(Existenz e​ines neutralen Elements d​er Addition) ist

.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.