FPF:UBKINSNK20 Logic - Course Information

UBKINSNK20 Logic

Extent and Intensity

0/0/0. 6 credit(s). Type of Completion: zk (examination).

Teacher(s)

doc. RNDr. Luděk Cienciala, Ph.D. (lecturer)

Guaranteed by

doc. RNDr. Luděk Cienciala, Ph.D.
Institute of The Czech Language and Library 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

• Information Studies (programme FPF, KNIH-nav)

Course objectives

The course is aimed to propositional logic and first order predicate logic.

Learning outcomes

Students will be able to:
- define important concepts of propositional logic and predicate logic.
- translate statements from natural language to logic language.
- apply the acquired knowledge on concrete examples.

Syllabus

• 1. Introduction to Logic, symbolic language, special symbols and logical.
• 2.-3. Propositional logic. The language of propositional logic (alphabet and grammar). Definition couplings of propositional logic, conversion from natural language into the symbolic language of propositional logic.
• 4.-5. The semantics of propositional logic: truth valuation, tautology, contradiction, feasibility; propositional logic entailment; semantic methods of propositional logic, Decidability of logical truthfulness. 6.-7. Complete system couplings propositional logic: theorem on representation; Normal forms of formulas of propositional logic; Theorem of functional completeness; logical consequences of a set of formulas.
• 8.-10. First order predicate logic. Correct judgments that can not be analyzed on the basis of propositional logic. Language 1st order predicate logic. Free and bound variables, substitutability terms for variables.
• 11.-12. Semantics 1st order predicate logic. Converting from natural language into the symbolic language of predicate logic. Satisfiability of formulas, logical truthfulness, a contradiction. Logical entailment. Tautology 1st order predicate logic.
• 13. The traditional Aristotelian logic.

Literature

required literature
• CIENCIALA, Luděk: Úvod do logiky. Sktipta do předmětu, ÚI FPF SU v Opavě, počet stran 116, 2017.

recommended literature
• GALLIER, Jean H. Logic for computer science: foundations of automatic theorem proving. Second edition. Mineola, New York: Dover Publications, 2015. ISBN 978-0-486-78082-5. info
• HODEL, Richard E. An introduction to mathematical logic. Reprint. Dover Publications, 2013. info
• COPI, Irving M, C COHEN and K D MCMAHON. Introduction to logic. 14th ed. Upper Saddle River, NJ: Pearson Education, 2011. ISBN 978-0-205-82037-5. info
• BAADER, F, D CALVANESE, D L MCGUINNESS, D NARDI and P F PATEL-SCHNEIDER. TheDescription Logic Handbook – Theory, implementation, and applications. Cambridge University Press, 2010. info
• LUKASOVÁ, A. Formální logika v umělé inteligenci. Brno: Computer Press, 2003. ISBN 80-251-0023-5. info
• Švejdar, V. Logika: neúplnost, složitost a nutnost. Praha, Academia, 2002. info
• Jirků, P., Vejnarová, V. Neformální výklad základů formální logiky. VŠE Praha, 2000. URL info

Teaching methods

Interactive lecture

Assessment methods

Credit: Compulsory attendance at lectures min. 75%. Full-time students write two credit tests at the seminar - 20 points each. Exam: In total, the student can get 60 points for the exam. To successfully complete the course, students need to obtain 30 points. The mark for full-time study is determined by the sum of points for the exam and from the tests that the student wrote during the semester in practice. The grade for combined study is determined from the points obtained from the exam test.

Language of instruction

Czech

Further comments (probably available only in Czech)

Study Materials
Information on the extent and intensity of the course: 14 hod/sem.

• Enrolment Statistics (recent)
  
• Permalink: https://is.slu.cz/course/fpf/summer2024/UBKINSNK20