UIKSB21 Introduction to Logic

Faculty of Philosophy and Science in Opava
Summer 2014
Extent and Intensity
2/2/0. 6 credit(s). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Luděk Cienciala, Ph.D. (lecturer)
doc. RNDr. Luděk Cienciala, Ph.D. (seminar tutor)
Mgr. Marek Menšík, Ph.D. (seminar tutor)
Guaranteed by
doc. RNDr. Luděk Cienciala, Ph.D.
Institute of Computer Science – Faculty of Philosophy and Science in Opava
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The course is aimed to propositional logic and first order predicate logic.
Syllabus (in Czech)
  • - Úvod do logiky, symbolický jazyk, speciální a logické symboly.
    - Výroková logika. Jazyk výrokové logiky (abeceda a gramatika). Definice spojek výrokové logiky převod z přirozeného jazyka do symbolického jazyka výrokové logiky. Sémantika výrokové logiky: pravdivostní ohodnocení, tautologie, kontradikce, splnitelnost; výrokově logické vyplývání; sémantické metody výrokové logiky, rozhodnutelnost problému logické pravdivosti. Úplný systém spojek výrokové logiky: věta o reprezentaci; normální formy formulí výrokové logiky; věty o funkční úplnosti; logické důsledky množiny formulí.
    - Predikátová logika prvního řádu. Správné úsudky, které nelze analyzovat na základě výrokové logiky. Jazyk predikátové logiky 1. řádu. Volné a vázané proměnné, substituovatelnost termů za proměnné. Sémantika predikátové logiky 1. řádu. Převod z přirozeného jazyka do symbolického jazyka predikátové logiky. Splnitelnost formulí, logická pravdivost, kontradikce. Logické vyplývání. Tautologie predikátové logiky 1. řádu. Tradiční Aristotelova logika.
Literature
    recommended literature
  • Švejdar, V. Logika: neúplnost, složitost a nutnost. Praha, Academia, 2002. info
  • Sochor, A. Klasická matematická logika. Praha, Univerzita Karlova, 2001. info
  • Štěpánek, P. Matematická logika. Prraha, Univerzita Karlova, 2000. info
  • Jirků, P., Vejnarová, V. Neformální výklad základů formální logiky. VŠE Praha, 2000. URL info
  • Lukasová, A.:. Logické základy umělé inteligence I. Ostrava, 1999. info
  • Gahér, F. Logika pro každého. Bratislava, IRIS, 1998. info
  • Gahér, F. Logické hádanky a paradoxy. Bratislava, IRIS, 1997. info
  • Štěpán, J. Logika a logické systémy. Olomouc, Votobia, 1992. info
  • Manna, Z. Matematická teorie programů. Praha, SNTL, 1981. info
Language of instruction
Czech
Further Comments
The course can also be completed outside the examination period.
Teacher's information
Credit: full-time students wrote the exercises two credit tests scoring 20 points each.
Exam: Total of examination exam can earn 60 points. For the successful completion students need to get 30 points. Mark for full-time study is determined by adding the points for the exam and points that the student earned during the semester in the course. Mark the combined study is determined from the points gained from examination test.
The course is also listed under the following terms Summer 2008, Summer 2009, Summer 2010, Summer 2011, Summer 2012, Summer 2013, Summer 2015, Summer 2016, Summer 2017, Summer 2018, Summer 2019, Summer 2020.
  • Enrolment Statistics (Summer 2014, recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2014/UIKSB21