Henkinův svědek

Z testwiki
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.