Kood: ITT 0040 (asendab endist ainet ITI 0041)
Punkte: 3.5 AP (5.0 EAP)
Nädalatunde: 4, sh loenguid 2, harjutusi 2
Kontrollivorm: eksam
Õppejõud: prof. Tarmo Uustalu, arvutiteaduse instituut
Kontakt: firstname(at)cs.ioc.ee, 620 4250
Tunniplaan:
Kuupäev | L/H | Teema | Slaidid |
---|---|---|---|
E 30.8. | L/H1 | Sissejuhatus kursusesse; lauseloogika süntaks, semantika, üldkehtivuse lahenduvus (Jaan Penjam) | l1 |
E 6.9. | L/H2 | Lauseloogika normaalkujud, lauseloogika Hilberti süsteem (Jaan Penjam) | l2 |
E 13.9. | L/H3 | Lauseloogika loomulik tuletus | l3 |
E 4.10 | L/H4 | Lauseloogika sekventsiarvutus | l4 |
E 11.10 | L/H5 | Predikaatloogika süntaks ja semantika | l5 |
E 18.10. | L/H6 | Predikaatloogika prenekskuju ja skolemiseerimine; predikaatloogika üldkehtivuse poollahenduvus + kontrolltöö (ülesanded, lahendused) |
l6 |
E 25.10. | L/H7 | Predikaatloogika Hilberti süsteem ja loomulik tuletus | l7 |
E 1.11. | L/H8 | Predikaatloogika sekventsiarvutus, korrektsus ja täielikkus | l8 |
E 8.11. | L/H9 | Aksiomaatilised teooriad; aritmeetika ja selle mittetäielikkus | l9 |
E 15.11. | L/H10 | Modaalloogikate süntaks ja Kripke semantika, modaalloogikate tõlkimine predikaatloogikasse + kontrolltöö (ülesanded, lahendused) | l10, l11 |
L/H11 | Modaalloogikate Hilberti süsteemid, "korrespondentsiteooria" | ||
E 22.11. | L/H12 | Dünaamiline loogika, mittedeterministlike programmide esitamine aktsiooniavaldistega, verifitseerimine teoreemitõestamisega | l12 |
E 29.11 | L/H13 | Ajaloogikad LTL ja CTL*, süsteemide modelleerimine oleku-üleminekusüsteemidega, verifitseerimine mudelikontrolliga | l13 |
E 6.12 | L/H14 | Teadmiste ja tõekspidamiste loogikad | l14 |
E 13.12. | L/H15 | Intuitsionistlik loogika ja funktsionaalprogrammeerimine + kontrolltöö (ülesanded, lahendused) |
Eestikeelne kirjandus: Täpselt sobivat ei ole, aga abiks on:
Võõrkeelne kirjandus: Kõige sobivam on:
Aga abiks on ka nt:
Matemaatilisemad: