Informasjon

Frist Ingen frist
Innleveringsgrense Ingen begrensning

Logg inn

[7.0] Rappels

Rappels

En Prolog, un foncteur est un identifiant associé à une arité (son nombre d'arguments) qui définit la structure d'un terme. Par exemple, le foncteur parent/2 est le foncteur d'un terme représentant une relation entre deux individus, tandis que michel/0 est le foncteur d'un terme représentant une constante.

Un terme est une unité de base qui permet de représenter des données. Il peut être de plusieurs types :

  • Atome : une constante qui combine un foncteur d'arité 0 et aucun argument et qui doit commencer par une lettre minuscule, comme chat, chien, ou maison.
  • Nombre : un entier ou un nombre à virgule flottante, comme 42 ou 3.14.
  • Variable : un espace réservé pour une valeur qui peut changer et qui doit commencer par une lettre majuscule ou un underscore (_), comme X, Y, ou Resultat.
  • Terme composé : une structure qui combine un foncteur et des arguments qui sont eux-mêmes des termes, comme parent(john, mary) ou point(3, 4).
  • Liste : un terme composé qui est une collection ordonnée de termes, comme [1, 2, 3] ou [chat, chien, oiseau].

Un fait est une assertion qui déclare qu'une certaine relation ou propriété est vraie. Elle est composée d'un terme suivi d'un point final. Par exemple :

parent(john, mary).

Une règle est une clause conditionnelle qui affirme qu'une certaine relation ou propriété est vraie si certaines conditions sont vraies. Elle est composée d'une tête (le terme principal), d'un corps (les conditions) séparés par le symbole :- et se termine par un point final. Par exemple :

grandparent(X, Y) :- parent(X, Z), parent(Z, Y).

Un prédicat est une fonction logique qui peut être vraie ou fausse en fonction des arguments qui lui sont passés. Il regroupe les faits et les règles qui partagent le même foncteur. Par exemple, le prédicat parent/2 inclut tous les faits et règles commençant par le foncteur parent/2.


Spørsmål 1:

Classez chacun des termes suivants selon son type :

Spørsmål 2:

Quelle est l'arité du foncteur des termes suivants ?

Spørsmål 3: Écrire un fait

Comment définit-on le fait selon lequel tom est un chat ?

Spørsmål 4: Écrire un prédicat

Comment définit-on le prédicat "Alice est la mère de Bob" ?

Spørsmål 5:

Pour chacune des lignes suivantes, dites s'il s'agit d'un fait, d'une règle, ou de ni un fait ni une règle.

Spørsmål 6: Nombre de prédicats

Combien de prédicats la base de connaissances suivante définit-elle ?

parent(john, mary).
parent(peter, john).
grandparent(X, Y) :- parent(X, Z), parent(Z, Y).
chat(tom).