Computational Logic: Rozdiel medzi revíziami
(Syllabus: LP details) |
(Syllabus: Context details) |
||
| Riadok 59: | Riadok 59: | ||
#* Extensions: extended, disjunctive and nested LP (briefly) | #* Extensions: extended, disjunctive and nested LP (briefly) | ||
# Logic of Context | # 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 | # Dynamic Logic | ||
# Epistemic Logic | # Epistemic Logic | ||
Verzia zo dňa a času 19:56, 20. september 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.
Obsah
Computational Logic 2-AIN-108
| 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: | homola ii.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 (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 (♠)
- Multi-valued Logics (♠)
♠) The last two topics of the course may be left out due to time constraints
Literature
To be specified