INF4820 – Algorithms for artificial intelligence and natural language processing

Schedule, syllabus and examination date

Choose semester

Course content

Foundational theory, with implementation in Common Lisp, concerning general techniques for searching, pattern matching, unification, knowledge representation, parsing and memoisation, with particular weight given to algorithms and data structures for the analysis of natural languages.

Learning outcome

After the successful completion of INF4820

  • you have a general idea of Natural Language Processing as a sub-problem in Artificial Intelligence.
  • you understand and can implement key algorithms in searching weighted solution spaces.
  • you can design and realize procedures and data structures that scale to large data volumes.
  • you know and can adapt basic techniques of probability estimation and decoding.
  • you can use functional decomposition and dynamic programming in your own implementation.
  • you understand the historic role of Common Lisp in the evolution of programming languages.


Students who are admitted to study programmes at UiO must each semester register which courses and exams they wish to sign up for in Studentweb.

If you are not already enrolled as a student at UiO, please see our information about admission requirements and procedures.


Recommended previous knowledge


2 hours of lectures and 2 hours of group work per week. Mandatory assignments which must be completed during the course. Rules for mandatory assignments.


A 4 hour written exam. The mandatory assignments must be approved prior to the exam.

Examination support material

No examination support material is allowed.

Grading scale

Grades are awarded on a scale from A to F, where A is the best grade and F is a fail. Read more about the grading system.

Explanations and appeals

Resit an examination

Students who can document a valid reason for absence from the regular examination are offered a postponed examination at the beginning of the next semester.

Re-scheduled examinations are not offered to students who withdraw during, or did not pass the original examination.

Withdrawal from an examination

It is possible to take the exam up to 3 times. If you withdraw from the exam after the deadline or during the exam, this will be counted as an examination attempt.


It is strongly recommended to attend the first lecture since it will be given important information.

Facts about this course






Every autumn

Last time spring 2017.


Every autumn

Last time spring 2018 and spring 2019.

Teaching language

Norwegian (English on request)