(Revert)
Line 18: Line 18:
 
   | recommendations = none
 
   | recommendations = none
 
}}
 
}}
 
  
 
== Basic Information ==
 
== Basic Information ==
  
 
+
!!!!!!!!!!!!!!!!!
  
 
'''MIDTERM: Wednesday, November 3th, 9:50 (room C !!! )'''
 
'''MIDTERM: Wednesday, November 3th, 9:50 (room C !!! )'''
Line 29: Line 28:
  
 
- conceptualization (a translation from natural language to the language of first-order logic)
 
- conceptualization (a translation from natural language to the language of first-order logic)
 
 
- resolution
 
- resolution
 
 
- semantic notions (interpretation, model, entailment); f.ex. a set of formulae is given, propose an interpretation, which is (or is not) a model of the set; decide whether a fomula is entailed by the set
 
- semantic notions (interpretation, model, entailment); f.ex. a set of formulae is given, propose an interpretation, which is (or is not) a model of the set; decide whether a fomula is entailed by the set
  
...RESULTS...
+
!!!!!!!!!!!
 
+
* Matej Šmitala          15
+
* Ján Kovár              13
+
* Peter Vlk              4.75
+
* Miroslav Urban        10.5
+
* Miroslav Nadhajský    15
+
* Miroslav Medvaď        13.5
+
* Jozef Hergott          15     
+
* Vrškový                13
+
* Andrej Kiss            7.4
+
* Karol Vanko            8.65
+
* Lukáš Zdechovan        15
+
* Martin Horanský        9.5
+
* Andrej Mandli          10.5
+
* Dávid Kováč            14
+
* Marek Kováčik          14
+
* Andrej Čičmanský        3.5
+
* Petra Horňáková        9.4
+
* Miroslav Beka          11.5
+
* Michal Vician          9.5
+
* Daniel Adam            14
+
* Marcel Švec            15
+
* Peter Jurčo            11.25
+
* Tomáš Jurík            8.5
+
* Michal Stíženec        12.5
+
* Ivan Dlugoš            10.5
+
* Ján Durkaj            10
+
* Martin Kokoška        12
+
* Peter Gergely          1.6
+
* Anton Szórád            9.4
+
* Jozef Čechovský        6.25
+
* Lukáš Blaho            2.25
+
* Dušan Mladý            7
+
  
 
* lectures: Tue 13:10 2h XII
 
* lectures: Tue 13:10 2h XII

Revision as of 13:12, 9 November 2010

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.


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): Martin Homola, Ján Šefránek
E-mail: homola@ii.fmph.uniba.sk, sefranek@ii.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

!!!!!!!!!!!!!!!!!

MIDTERM: Wednesday, November 3th, 9:50 (room C !!! )

you can expect tasks as follows:

- conceptualization (a translation from natural language to the language of first-order logic) - resolution - semantic notions (interpretation, model, entailment); f.ex. a set of formulae is given, propose an interpretation, which is (or is not) a model of the set; decide whether a fomula is entailed by the set

!!!!!!!!!!!

  • 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

There will be a midterm and a final exam. During the semester you can earn evaluation points at the practicals (possibly for homeworks) and by participating on the wiki-based collaborative lecture notes. You can earn up to 102 points:

  • practicals: 3 pts every week (6 weeks)
  • lecture notes: 3 pts every week (13 weeks)
  • midterm: 15 pts
  • exam: 30 pts

The following grading scale will be used:

  • A = 85 pts and more
  • B = 74 pts and more
  • C = 64 pts and more
  • D = 54 pts and more
  • E = 45 pts and more
  • Fx = less than 45 pts

Syllabus

  1. 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
  2. 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)
  3. Description Logics (DL) and Ontologies
    • Ontologies
    • Description logic ALC: syntax and semantics
    • Tableaux reasoning algorithm
    • More expressive DL (briefly)
    • Applications
  4. Logic Programming (LP)
    • Horn clauses
    • SLD-resolution and Prolog
    • Definite LP
    • Normal LP
    • Stable model semantics and Answer Set Programming
    • Extensions: extended, disjunctive and nested LP (briefly)
  5. Logic of Context
    • Problem of generality in AI, need of context
    • Context as a box
    • Context properties and operations
    • Local Model Semantics
    • Multi-context Systems
  6. Dynamic Logic
  7. Epistemic Logic
  8. Temporal Logic (♠)
  9. Multi-valued Logics (♠)

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

Lecture Notes

There is no coherent study-material for this course. You are advised to take notes. To facilitate this, we have created dedicated lecture-notes pages in the students' wiki where you are all asked to regularly contribute in a collaborative fashion. Your goal is to keep coherent, full-scope, up-to-date lecture notes, covering all material from the lectures. And at least briefly, also the practicals. For your activity you can earn up to 3 pts per week. Visit the lecture notes.

Literature

To be specified