Formální a Predikátová Logika: Komplexní Průvodce pro Studenty
Klepni pro otočení · Swipni pro navigaci
44 kartiček
Otázka: Jak přeložit větu "Pro každá dvě sudá různá čísla existuje mezi nimi liché číslo" do predikátové logiky podle poznámek?
Odpověď: ∀x ∀y ((even(x) ∧ even(y) ∧ x < y) → ∃z (odd(z) ∧ x < z ∧ z < y))
Otázka: Které kvantifikátory poznámka uvádí pro formuli popisující vlastnost "pro každá dvě čísla"?
Odpověď: Použijí se dva univerzální kvantifikátory: ∀x ∀y.
Otázka: Jaká logická spojka se podle poznámky často spojuje s ∀ kvantifikátory v formulích?
Odpověď: ∀ kvantifikátory se většinou pojí se spojkou → (implikace).
Otázka: Jaká logická spojka se podle poznámky většinou spojuje s ∃ kvantifikátory?
Odpověď: ∃ kvantifikátory se většinou pojí se spojkou ∧ (konjunkce).
Otázka: Co si poznámky radí odvodit, když zadání dává jen množinu adresářů (dir) a v úkolu se pracuje se soubory?
Odpověď: Odvodit, že soubor lze vyjádřit jako negaci adresáře, například ¬dir(x).
Otázka: Jaká je první Gödelova věta o neúplnosti podle poznámek?
Odpověď: Žádná efektivní a bezesporná teorie zahrnující Peanovu aritmetiku nemůže být úplná.
Otázka: Jaké je znění druhé Gödelovy věty o neúplnosti podle poznámek?
Odpověď: V žádném bezesporném a efektivním logickém systému zahrnujícím Peanovu aritmetiku není možné dokázat jeho vlastní bezespornost.
Otázka: Jak je v poznámkách definována interpretace jazyka predikátové logiky 1. řádu?
Odpověď: Interpretace je dvojice (D, α), kde D je doména a α přiřazuje proměnným hodnoty z D, každému predikátovému symbolu n-ární relaci na D a každému funkčn
Otázka: Jak poznámky definují term predikátové logiky 1. řádu?
Odpověď: Proměnná je term, a pokud t je n-ární funkční symbol a t1,...,tn jsou termy, pak t(t1,...,tn) je term; nic jiného není term.
Otázka: Co je důkaz formule φ ve výrokové logice (Hilbertovský) podle poznámek?
Odpověď: Sekvence formulí končící φ, kde každá formule je buď axiom nebo je odvozena z předchozích pomocí odvozovacího pravidla.