< Prädikatenlogik < Ableitbar
Ableitbar (Prädikatenlogik)
Ein Ausdruck heißt ableitbar im Prädikatenkalkül (oder eine syntaktische Tautologie ), wenn er sich aus den Grundtautologien, also
- den aussagenlogischen syntaktischen Tautologien,
- den Gleichheitsaxiomen,
durch sukzessive Anwendung der Ableitungsregeln Modus Ponens und der Existenzeinführung im Antezedens erhalten lässt. Die Ableitbarkeit wird durch
ausgedrückt.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.