IB101 Introduction to Logic and Logic Programming

Faculty of Informatics
Spring 2011
Extent and Intensity
2/2. 4 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
doc. RNDr. Lubomír Popelínský, Ph.D. (lecturer)
doc. RNDr. Jan Bouda, Ph.D. (seminar tutor)
Mgr. Lukáš Másilko (seminar tutor)
Mgr. Ondřej Nečas (seminar tutor)
RNDr. Mgr. Jana Dražanová, Ph.D. (seminar tutor)
Mgr. Eva Mráková, Ph.D. (seminar tutor)
RNDr. Matej Pivoluska, Ph.D. (seminar tutor)
Mgr. Adam Šiška (seminar tutor)
Mgr. Peter Nosáľ (assistant)
Guaranteed by
prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: doc. RNDr. Lubomír Popelínský, Ph.D.
Timetable
Mon 10:00–11:50 D1
  • Timetable of Seminar Groups:
IB101/01: Tue 8:00–9:50 D3, J. Bouda
IB101/02: Tue 16:00–17:50 D3, J. Bouda
IB101/03: Wed 12:00–13:50 D2, M. Pivoluska
IB101/04: Tue 18:00–19:50 D2, A. Šiška
IB101/05: Wed 18:00–19:50 D2, J. Dražanová
Prerequisites (in Czech)
( IB000 Induction and Recursion || IB112 Math Foundations ) && ! IA008 Computational Logic
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
At the end of the course students will be familiar with propositional and first-order logic, resolution principle, logic programming and computational logic, as well as with inductive inference and knowledge representation.
Syllabus
  • The goal of the course is an introduction to propositional and first-order logic, resolution principle, logic programming and computational logic, and inductive inference and knowledge representation.
  • Survey of logic calculi, syntax.
  • Propositional logic, truth tables, axioms, provability.
  • Essentials of proof theory in propositional logic, normal forms, resolution.
  • First-order predicate calculus, predicate formulas, semantics, axioms, provability.
  • Normal forms in predicate logic, skolemization.
  • Essentials of proof theory in predicate logic, resolution.
  • Introduction to logic programming, SLD-resolution. Basics of Prolog language.
  • Basics of inductive inference and knowledge representation.
Literature
  • ŠTĚPÁN, Jan. Klasická logika. 1. vyd. Olomouc: Univerzita Palackého v Olomouci, 2001, 198 s. ISBN 8024402548. info
  • NERODE, Anil and Richard A. SHORE. Logic for applications. New York: Springer-Verlag, 1993, xvii, 365. ISBN 0387941290. info
Teaching methods
Lectures, exercises.
Assessment methods
A midterm written exam and a written final exam.
Language of instruction
Czech
Follow-Up Courses
Further Comments
Study Materials
The course is taught annually.
Teacher's information
http://www.fi.muni.cz/usr/popelinsky/lectures/bak_logika/
The course is also listed under the following terms Spring 2003, Spring 2004, Spring 2005, Spring 2006, Spring 2007, Spring 2008, Spring 2009, Spring 2010, Spring 2012, Spring 2013, Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2020.
  • Enrolment Statistics (Spring 2011, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2011/IB101