Professional Documents
Culture Documents
07 1rendu Logika
07 1rendu Logika
𝑥, 𝑦 , 𝑧 ,…
Predikátum programozói szemmel
bool ExistsP(object[] a) {
foreach (object x in a)
if (P(x))
return true;
return false;
}
Logikai operátorok
Feladatmegoldás…
Függvények
apja:
Feladatmegoldás…
Definíciók
Definíció (Term):
Egy term a következő kifejezés lehet:
• változó
• , ahol és minden term
Feladatmegoldás…
Definíciók
Definíció (Formula):
1. Atom: , ahol és minden term
2. Negáció: Ha formula, akkor is formula.
3. Ha és formulák, akkor ezek is formulák:
• Konjunkció:
• Diszjunkció:
• Implikáció:
• Ekvivalencia:
• Kizáró vagy, XOR:
Definíciók
… (folytatás)
Feladatmegoldás…
Kvantoros formulák
∀𝑥𝐴
kvantor kvantor
hatásköre
kvantor által kötött
változó
Feladatmegoldás…
Kötött és szabad változó-előfordulások
Feladatmegoldás…
Formula paraméterei
Feladatmegoldás…