Predikátová logika

Seznam všech otázek

  1. Rozhodněte, která věta v přírozeném jazyce odpovídá formuli (\forall x)(A(x) \Rightarrow F(x)):

  2. Která z následujících formulí není logicky pravdivá?

  3. Které z následujících tvrzení je negací formule ((\exists x)A(x) \wedge (\forall y)B(y)) \Rightarrow (\exists x)\neg C(x)?

  4. Nechť L obsahuje jeden unární predikátový symbol s(x) a jeden binární funkční symbol f(x,y). Která z následujících formulí není pravdivá v interpretaci I = <N, s, +>, kde N jsou přirozená čísla, s(x) znamená, že x je sudé a f(x,y) intepretujeme jako součet x + y?

  5. Je následující formule logicky pravdivá? (\forall x)(A \wedge B) \Rightarrow ((\forall x)A \wedge (\forall x)B)

Test

Funkce f:y=\frac{x-2}{x+4}:


Hlavolam

Poklad je zakopán v zahradě o rozloze 100 metrů čtverečních. Máte detektor kovu, který pokryje 10 metrů čtverečních za hodinu. Jak dlouho bude trvat, než najdete poklad, pokud nevíte, kde se nachází?