< 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

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.