Académique Documents
Professionnel Documents
Culture Documents
Intelligence
In the textbook, AI is defined as an experimental discipline utilizing the ideas and the
methods of computation.
Goals of Artificial Intelligence
The Semantic Web is the latest most prominent example of applied AI. It
allows data to be linked across the web, and thus understood by
computers so that they can perform increasingly sophisticated tasks which
were previously delegated to humans.
http://www.cambridgesemantics.com/semantic-university/introduction-semantic-web
Why LISP?
*) These lecture notes are based on Winston and Horn LISP, 3rd edition,
AddisonWesley.
Allegro Common Lisp (Franz corporation)
Basic terminology
* (- 6) * (+ 2 2.5)
-6 4.5
* (- -6) * (expt 3 6)
6 729
* (max 5 7 2) * (sqrt 81)
7 9.0
* (min 5 7 2) * (sqrt 82)
2 9.055386
* (sqrt (* (+ 1 3) (* 2 2))) * (abs 6)
4.0 6
* (+ (round (/ 22 7)) (round (/ 7 3))) * (abs -6)
5 6
Representation of atoms and lists in a computer
memory
B
These boxes are
called cons cells.
C
Each cons cell consists of 9 bytes:
Example: Given the list (Education is power), build a new list from it
and the atom University.
To implement this, LISP maintains a list of free boxes (cons cells), called
the free-storage list. CONS removes the first box from the free-storage
list, and deposits new pointers into it.
Education is power
...
University
Dotted pairs
B C
To construct the list (A B C), we write:
* (cons 'A (cons 'B (cons 'C NIL)))