Course opens in Winter semester 2010/2011 for the first time. First lecture: Tue 21 September 2010 in lecture room XII. See more details below.

Obsah

1 Computational Logic 2-AIN-108

Computational Logic 2-AIN-108

go to list of all courses...

Course name and code:	Computational Logic (2-AIN-108)
Prerequisite courses:	none
Available in/recommended study year:	Winter semester / 1
Form and # of hours/week:	L - lecture (2), P - practicals (2)
Credits:	5
Evaluation (semester/exam):	50/50
Course webpage:	you are reading it
Information sheet:	2-AIN-108 information sheet
Teacher(s):	RNDr. Martin Homola, doc. PhDr. Ján Šefránek, CSc.
E-mail:	homolaii.fmph.uniba.sk, sefranekii.fmph.uniba.sk
Homepage(s):	http://ii.fmph.uniba.sk/~homola/ http://ii.fmph.uniba.sk/~sefranek/

Short description:

The course introduces logic as a method for computational problem solving. It introduces multiple practical logics and logic based systems such as logic programs, modal logics, description logics and ontologies, multi context systems, etc. with readily available reasoners.

Offered in these study programs: Compulsory elective for the Master program in Applied Informatics

Recommendations: none

Basic Information

lectures: Tue 13:10 2h XII
labs: Wed 9:50 2h V
labs: Wed 16:30 2h H3

first lecture: Tue 21 September 2010

Evaluation and Conditions

To be specified

Syllabus

Propositional Logic (PL) and First Order Logic (FOL)
- The language of PL and FOL
- Semantics: interpretation and model
- Satisfiability and logical consequence
- Proof theory: deduction, skolemization, unification, resolution
Modal Logic
- Modal operators box and diamond
- System K
- Basic axioms of modal logic
- Semantics: Kripke structures
- Basic axioms of modal logic
- Systems T, B, S4 and S5 (briefly)
Description Logics and Ontologies
Logic Programming
Logic of Context
Dynamic Logic
Epistemic Logic
Temporal Logic (♠)
Multi-valued Logics (♠)

♠) The last two topics of the course may be left out due to time constraints

Literature

To be specified