Přeskočit na obsah

Reifikace (logika)

Z Wikipedie, otevřené encyklopedie
(rozdíl) ← Starší revize | zobrazit aktuální verzi (rozdíl) | Novější revize → (rozdíl)

Reifikace je v logice způsob reprezentace objektů vyššího řádu pomocí objektů řádů nižších. V případě logických formulí jde například o reprezentaci formule řádu n formulí řádu n-1.

Je-li n-ární predikát, lze v logice prvního řádu zavést jako reifikaci konstantu následovně:

Takto reifikovaný predikát umožňuje práci s na úrovni prvního řádu, například . Díky Henkinově konstrukci kanonických modelů má každá bezesporná teorie model. Uvedený způsob reifikace se používá v sémantice přirozených jazyků.