Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
statnice:bakalar:b0b01lgr [2025/05/19 13:21] – [Významová (sémantická) ekvivalence formulí] zapleka3 | statnice:bakalar:b0b01lgr [2025/06/01 11:45] (current) – zapleka3 | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ==== Syntaxe a sémantika výrokové a predikátové logiky. Základní pojmy teorie grafů. ==== | + | ====== Syntaxe a sémantika výrokové a predikátové logiky. Základní pojmy teorie grafů. |
[[https:// | [[https:// | ||
Line 263: | Line 263: | ||
* Zachovává **ekvisplnitelnost**, | * Zachovává **ekvisplnitelnost**, | ||
- | {{: | ||
==== Důsledek v predikátové logice ==== | ==== Důsledek v predikátové logice ==== | ||
Line 285: | Line 284: | ||
* Odvozovací systém bez axiomů, používá pravidla pro spojky i kvantifikátory | * Odvozovací systém bez axiomů, používá pravidla pro spojky i kvantifikátory | ||
* Dedukce: $S \vdash \varphi$ znamená, že $\varphi$ lze odvodit ze $S$ | * Dedukce: $S \vdash \varphi$ znamená, že $\varphi$ lze odvodit ze $S$ | ||
+ | |||
+ | {{: | ||
**Věta o úplnosti**: | **Věta o úplnosti**: |