Výroková a predikátová logika

Cvičení probíhají ve středu v 9:00 v S6.

Požadavky na zápočet

Zápočet bude udělen za získání 140 bodů za semestr. Body lze získat třemi způsoby:

Co to znamená býti aktivní? Hlavním cílem je vás motivovat k tomu, abyste se ptali nebo odpovídali na mé otázky, aktivita je tedy definována celkem široce, např. vyřešení příkladu, odpověď na otázku (nezávisle na správnosti, pokud se snažíte správně odpovědět), nebo i položení otázky týkající se probírané látky.

Další zdroje

Příklady ze cvičení

Na cvičení budeme používat především příklady z webů cvičení Petra Gregora a Jakuba Bulína. Odkazy na příklady níže se týkají právě jich, pro cvičení Petra Gregora používám zkratku PG, pro Jakuba Bulína JB.

Datum Téma
1. 10. 2025 Úvod, syntaxe vs sémantika výrokové a predikátové logiky, výrokové formule, vyjadřování formulemi (příklady 1.cv JB - 1)
8. 10. 2025 Modely, univerzálnost spojek, převody do CNF a DNF (příklady 2.cv JB - 1, 2, 3)
15. 10. 2025 Sémantika vzhledem k teorii, počítání počtu výroků až na ekvivalenci (příklady 2. cv JB - 4, 3. cv. JB - 1)