Hlavné menu
  1. DAI
  2. Education
  3. Courses
  1. DAI
  2. Education
  3. Master program in Applied Informatics
  4. Courses for 2-AIN

Computational Logic: Rozdiel medzi revíziami

(added section Literature)
(Adding a link to a separate course home page, commenting out, old information)
 
(75 medziľahlých úprav od 3 ďalších používateľov nie je zobrazených)
Riadok 1: Riadok 1:
−
Course opens in Winter semester 2010/2011 for the first time. First lecture: Tue 21 September 2010 in lecture room XII. See [[#Basic Information|more details]] below.
+
Course opens in winter semester 2011/2012. First lecture: Tue 20 September 2011 in lecture room F-109. See [[#Basic Information|more details]] below.
  
 
{{Course
 
{{Course
−
   | name = Introduction to Computational Logic
+
   | name = Computational Logic
 
   | code = 2-AIN-108
 
   | code = 2-AIN-108
−
   | prerequisites = none
+
   | prerequisites = [[Introduction to Computational Logic|1-AIN-411]]
 
   | semester = Winter
 
   | semester = Winter
 
   | year = 1
 
   | year = 1
Riadok 10: Riadok 10:
 
   | form = L - lecture (2), P - practicals (2)
 
   | form = L - lecture (2), P - practicals (2)
 
   | evaluation = 50/50
 
   | evaluation = 50/50
−
   | webpage = you are reading it
+
   | webpage = http://www.dai.fmph.uniba.sk/w/Course_CompLog
−
   | teacher = [[Martin Homola|RNDr. Martin Homola]], [[Jan Sefranek|doc. PhDr. Ján Šefránek, CSc.]]
+
   | teacher = [[Martin Homola|Homola M.]] (lectures), [[Martin Balaz|Baláž M.]] (lectures), [[Jozef Frtus|Frtús J.]] (practicals)
−
  | email = homola[[Image:zavinac.gif|@]]ii.fmph.uniba.sk, sefranek[[Image:zavinac.gif|@]]ii.fmph.uniba.sk
+
−
  | homepage = http://ii.fmph.uniba.sk/~homola/ http://ii.fmph.uniba.sk/~sefranek/
+
 
   | 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.
 
   | 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 = Compulsory elective for the [[Master program in Applied Informatics]]
 
   | offered_in = Compulsory elective for the [[Master program in Applied Informatics]]
 
   | recommendations = none
 
   | recommendations = none
 
}}
 
}}
 +
 +
<!--
 +
 +
== News ==
 +
* '''Nov 12:''' Midterm results added (see below). The password is the same as for wiki assignments results.
 +
* '''Nov 10:''' New bonus assignment [[#HOWTO_Work_With_Sources|HOWTO Work With Sources]] added.
 +
* '''Nov 2:''' Yes, the wiki assignment runs also during this week, even if there was no lecture.
 +
* '''Oct 31:''' Midterm will take place on Wed 2 Nov 2011 9:50 in room II
  
 
== Basic Information ==
 
== Basic Information ==
 +
<!--
 +
'''MIDTERM: Wednesday, November 3th, 9:50 (room C !!! )'''
  
−
* lectures: Tue 13:10 2h XII
+
you can expect tasks as follows:
−
* labs: Wed 9:50 2h V
+
−
* labs: Wed 9:50 2h F-248
+
  
−
* first lecture: Tue 21 September 2010
+
- 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 F-109
 +
* labs: Wed 9:50 2h II
 +
* labs: Wed 8:10 2h H6
 +
 
 +
* Labs info: http://ii.fmph.uniba.sk/~simko/vl/
 +
* Lecture notes: http://wiki.matfyz.sk/CL2011_Poznámky_k_predmetu_Výpočtová_logika
 +
 
 +
* Results (login required)
 +
** [http://ii.fmph.uniba.sk/~homola/complog/score-midterm.txt Midterm]
 +
** [http://ii.fmph.uniba.sk/~homola/complog/score-wiki.txt Wiki assignment]
 +
** [http://ii.fmph.uniba.sk/~homola/complog/score-bonus.txt Bonus assignment]
  
 
== Evaluation and Conditions ==
 
== Evaluation and Conditions ==
  
−
To be specified
+
'''Updated 10 Nov 2011!'''
 +
 
 +
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|lecture notes]]. You can earn up to <s>102 points</s> 107 points:
 +
 
 +
* practicals: 3 pts every week (6 weeks)
 +
* lecture notes: 3 pts every week (12 weeks)
 +
* midterm: 15 pts
 +
* exam: 30 pts
 +
* [[#HOWTO_Work_With_Sources|bonus assignment]]: 5 pts
 +
 
 +
The following grading scale will be used:
 +
 
 +
* A = 80 pts and more
 +
* B = 71 pts and more
 +
* C = 62 pts and more
 +
* D = 53 pts and more
 +
* E = 44 pts and more
 +
* Fx = less than 44 pts
 +
<!--
 +
* 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 ==
 +
 
 +
# 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 (DL) and Ontologies
 +
#* Ontologies
 +
#* Description logic ALC: syntax and semantics
 +
#* Tableaux reasoning algorithm
 +
#* More expressive DL (briefly)
 +
#* Applications
 +
# 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)
 +
# 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
 +
# Dynamic Logic
 +
# Epistemic Logic
 +
# Temporal Logic (&spades;)
 +
# Multi-valued Logics (&spades;)
 +
 
 +
&spades;) The last two topics of the course may be left out due to time constraints
 +
 
 +
== Assignments ==
 +
 
 +
=== 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 [http://wiki.matfyz.sk/CL2011_Poznámky_k_predmetu_Výpočtová_logika lecture notes].
 +
 
 +
=== HOWTO Work With Sources ===
 +
 
 +
Every year we meet students who need increased guidance when working with sources protected by intellectual property rights such as articles and images found on the Web or in the library. Help your colleagues by collaborativelty creating a guide explaining how to properly work with sources so that authors' right are not violated. Your task is to collaboratively produce this HOWTO on the following wikipage:
 +
 
 +
* http://wiki.matfyz.sk/HOWTO_Ako_pracovať_so_zdrojmi
 +
 
 +
Use Slovak language in this document. If you wish, you can also create an english version as a separate wiki page. There is probably a large number of publications and articles on this topic available via the Web. Use these sources (proprely) to learn about this problematics. Before you contribute, don't forget to log in.
 +
 
 +
The deadline for this assignment is 8 Jan 2012 and you can earn up to 5 additional points with it. After the deadline we will evaluate the 5 best contributors to this assignment. The first will get 5 points, the second will get 4 points, and so on.
  
−
== Sylabus ==
+
== Slides ==
  
−
To be specified
+
=== Lectures ===
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_a.pdf Propositional Logic]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_b.pdf First-Order Logic]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_c.pdf Description Logic ALC]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_d.pdf Reasoning with ALC]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_e.pdf Logic Programming]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_f.pdf Prolog]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_g.pdf Answer Set Programming]
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_i.pdf Argumentation]
  
−
== Literature ==
+
=== Exercises ===
 +
# [http://www.dai.fmph.uniba.sk/w/File:Cl2011_x.pdf Resolution]
  
−
To be specified
+
-->

Aktuálna revízia z 11:28, 25. september 2012

Course opens in winter semester 2011/2012. First lecture: Tue 20 September 2011 in lecture room F-109. 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: 1-AIN-411
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: http://www.dai.fmph.uniba.sk/w/Course_CompLog
Information sheet: 2-AIN-108 information sheet
Teacher(s): Homola M. (lectures), Baláž M. (lectures), Frtús J. (practicals)

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

Zdroj: „http://dev.dai.fmph.uniba.sk/w?title=Computational_Logic&oldid=10338“