Henkinův svědek

Z testwiki
Verze z 28. 6. 2021, 06:51, kterou vytvořil imported>Mykhal (.. 0 refů)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

Šablona:Neověřeno Henkinův svědek je v logické teorii individuum, které je ve vztahu s kvantifikátorem. Pojem byl objeven Leonem Henkinem v rámci jeho důkazu úplnosti logiky prvního řádu.

Pro existenční kvantifikátor máme

x.P(x)P(c)

a pro univerzální

P(c)x.P(x)

V teorii arbitrárních objektů odpovídá svědek pro univerzální kvantifikaci typickému prvku množiny.