Professional Documents
Culture Documents
Лекція №2 Числення предикатів
Лекція №2 Числення предикатів
Квантори
“ ” – квантор загальності.
xP(x) означає, що для всіх x, P виконується.
“ ” квантор існування.
xP(x ) означає, що існує таке x (тобто, 1 або більше) при якому P(x)
виконується.
∃! 𝑥𝑃(𝑥)
О.8. Навішуванням квантора загальності на одномісний предикат P(x),
заданий на множині M, називається відображення, яке предикату P(x)
ставить у відповідність висловлювання ∀𝑥P(x), яке є істинним тоді і тільки
тоді, коли предикат P(x) – ТІ.