This is an old revision of the document!
Table of Contents
Intelligent Systems (IS)
Watch the page
You can “subscribe” to any page on the wiki and you’ll be sent an email message whenever it’s changed. To do that, click the [Subscribe changes] button at the bottom of the page.
Official course presentation form
- The course presentation form. The lectures and the exams will be delivered in Italian.
Timetable
The official week-by-week Faculty timetable can be found on the RIS BSc 3rd year.
Textbooks
- Main book: David Poole and Alan Mackworth. Artificial Intelligence: Foundations of Computational Agents. Cambridge University Press, 2010.
- Auxiliary book: Stuart Jonathan Russell and Peter Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall, 2010.
You can read below which chapters of the above books are used in the various parts of the course.
Slides & Reference Material
Green means current material, red means material not done this year (but part of the 8 credits course).
- Slides: Welcome Aboard
-
- Material: chapter 1 of Poole and Mackworth
-
- Material: chapter 2 of Poole and Mackworth
-
- Material chapter 3 of Poole and Mackworth
-
- Material chapter 4 of Poole and Mackworth
-
- Material chapter 5 of Poole and Mackworth
-
- Material chapter 12 of Poole and Mackworth
- Slides: Natural Language Understanding
- Material chapter 12 of Poole and Mackworth
-
- Material chapter 5 of Poole and Mackworth
- Slides: Ontologies and Knowledge-Based Systems part 1, part 2, Introduction to RDF, RDF Semantics, E/R semantics, E/R and logic
- Material chapter 13 of Poole and Mackworth, Introduction to RDF, Semantics of Conceptual Modelling
Lab
- LAB: Robot Control (applet).
- LAB: Graph Searching (applet):
- Explore the Delivery Robot (Acyclic) and the Delivery Robot (cyclic) sample problem graphs: with Depth First, Breadth First, Lowest Cost First search strategies using different Neighbour Ordering Strategies.
- Create your own problem graph for a delivery robot starting from a map with edge costs.
- Create a problem graph for a simple problem chosen by you.
- Do the Practice Exercises 2.* and 3.*.
- LAB
- LAB
- Practise with iterative deepening, branch-and-bound, and bidirectional search strategies
- Towers of Hanoi:
-
- LAB
-
- Exercises: 4.1, 4.2, 4.3 (a,b), 4.5 - CSP and arc consistency.
-
- LAB
- AILog2, a representation and reasoning system for definite clauses, with declarative debugging tools.
- To start AILog just load the file ailog2.pl into SWI Prolog
- Go through the manual, from Section 1 to Section 6.
- Exercises: 5.1,5.2,5.3,5.4 - Propositions and Inference.
- elect_prop.ail electrical wiring example (Example 5.5 from Section 5.2)
- plumbing.ail plumbing domain example (Exercise 5.2)
- LAB
- Knowledge bases (complete set):
- elect_ask.ail electrical wiring example with askables; Example 5.10 from Section 5.3.2
- elect_bug.ail the buggy electrical wiring knowledge base from Example 5.14 in Section 5.3.4
- elect_bug2.ail the buggy electrical wiring example from Exercise 5.6
- elect_bug3.ail a buggy electrical wiring example, which fails to prove lit_l2, but should succeed
- LAB
- Exercises: 12.1,12.2 - Individuals and Relations: model theory
- LAB
- Exercises: 12.3,12.7,12.10,12.12,12.15 - Individuals and Relations: derivations
- LAB
- Exercises: 12.17 - Natural Language Processing
- LAB
- AILog exercises (use extensively How?, Why not?, Why? questions and Depth Bound):
- elect_relational.ail electrical wiring example from Section 12.3.2
- west.ail a knowledge base about rooms from Figure 12.2 in Section 12.3.3
- before.ail the before relation of Example 12.26 in Section 12.5
- trees.ail the tree code of Example 12.27 in Section 12.5
- LAB
- elect_cbd.ail electrical wiring example for consistency-based diagnosis; Example 5.20 in Section 5.4.3
- elect_naf.ail electrical wiring example with negation as failure; Example 5.26 in Section 5.5
- beach.ail default reasoning about swimming at beaches; Example 5.27 in Section 5.5.1
- bronchitis.ail diagnosis Example 5.30 in Section 5.6
- elect_abd.ail electrical wiring example with abduction; Example 5.31 in Section 5.6
- LAB (optional exercises possibly to be tried at home)
- cfg_simple.ail a simple context free grammar and associated dictionary from Figures 12.6 and 12.7 in Section 12.5 (also in Prolog)
- nl_numbera.ail a simple grammar that enforces number agreement and builds a parse tree; from Figure 12.9 in Section 12.6.5 (also in Prolog)
- nl_interface.ail a simple natural language interface to a database; from Figures 12.10 and 12.11 in Section 12.6.6 (also in Prolog)
Midterm
No Midterm in **2015**
The 2015/2016 instalment of this course is downplayed to 6 credits and it does not foresee a midterm (see the 2015/2016 course presentation form).
Exam
2015-16: the written exam paper will be in Italian. The evaluation of the answers will not consider the quality of the Italian language; only the technical content of the answers will be evaluated.