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

Určete plochu ohraničenou křivkami y=|x| a y=2x^2-1.


Hlavolam

Stojíte u tří vypínačů. Víte, že patří ke třem žárovkám, které jsou v místnosti, kam vede dlouhá a klikatá chodba - tzn. že ze svého místa vůbec nemůžete vidět, zda některá svítí nebo ne. Všechny tři vypínače jsou nyní v poloze vypnuto. S vypínači můžete manipulovat jak chcete, pak jednou projít chodbou a podívat se do místnosti. Tam musíte říci, který vypínač je od které žárovky. Jak na to?