Exercices, série 5
Fonctions d’interprétation et d’assignation
Considérez le modèle $M_{1}$, dans lequel l’ensemble des individus $D_{M_{1}}$ sont les suivants:
\[D_{M_{1}} = \{ \text{David Blunier, l'ordinateur de l'amphi Varda, le réparateur} \}\] \[M_{1} = \left[ \begin{aligned} &db \rightarrow \text{David Blunier} \\ &o \rightarrow \text{l'ordinateur} \\ &r \rightarrow \text{le réparateur} \\ &interfère.avec \rightarrow \{ \langle db, o \rangle, \langle o, db \rangle \} \\ &énerve \rightarrow \{ \langle o, db \rangle \} \\ &répare \rightarrow \{ \langle r, o \rangle, \langle db, o \rangle \} \\ &en.retard \rightarrow \{ db, r \} \\ \end{aligned} \right]\]Ajoutons à $M_{1}$ les fonctions d’assignation $g_{1}$ et $g_{2}$ suivantes:
\[g_{1} = \left[ \begin{aligned} &x \mapsto \text{David Blunier} \\ &y \mapsto \text{l'ordinateur} \\ &z \mapsto \text{le réparateur} \\ \end{aligned} \right] g_{2} = \left[ \begin{aligned} &x \mapsto \text{l'ordinateur} \\ &y \mapsto \text{David Blunier} \\ &z \mapsto \text{David Blunier} \\ \end{aligned} \right]\]- Quelle est la dénotation les objets suivants dans $M_{1}$?
- $\llbracket o \rrbracket^{M_{1}}$
- $\llbracket r \rrbracket^{M_{1}}$
- $\llbracket répare(db,o) \rrbracket^{M_{1}}$
- $\llbracket interfère.avec(db, o) \rrbracket^{M_{1}}$
- $\llbracket énèrve(o, r) \rrbracket^{M_{1}}$
- Qu’est ce que $g_{1}(y)$?
- Qu’est-ce que $\llbracket x \rrbracket^{M_{1}, g{_{1}}[y \mapsto r]}$?
- Qu’est ce que $g{_{1}}[x \mapsto r](y)$?
- Qu’est ce que $g{_{1}}[x \mapsto r](x)$?
- Qu’est-ce que $\llbracket x \rrbracket^{M_{1}, g_{2}}$?
Qu’est-ce que $\llbracket z \rrbracket^{M_{1}, g{_{2}}[z \mapsto o]}$?
- Calculez la dénotation des expressions suivantes:
- $\llbracket répare(z,y) \rrbracket^{M_{1}, g_{1}}$
- $\llbracket en.retard(x) \rrbracket^{M_{1}, g_{1}}$
- $\llbracket répare(z,y) \rrbracket^{M_{1}, g_{2}}$
- $\llbracket interfère.avec(z,y) \rrbracket^{M_{1}, g_{2}}$
- $\llbracket interfere.avec(x,y) \rrbracket^{M_{1}, g_{1}[y \mapsto r]}$
- $\llbracket énerve(x,db) \rrbracket^{M_{1}, g_{2}}$
- $\llbracket répare(r,y) \rrbracket^{M_{1}, g{_{2}}[y \mapsto o]}$
- En considérant les règles sémantiques de quantification (existentielle et universelle), calculez la dénotation des expressions suivantes dans $M_{1}$:
Règle d’interprétation sémantique: quantification existentielle $\llbracket \exists x. \phi \rrbracket^{M, g} = 1$ ssi il existe un individu $k \in D$ tel que $\llbracket \phi \rrbracket^{M, g[x \mapsto k]} = 1$.
Règle d’interprétation sémantique: quantification universelle $\llbracket \forall u. \phi \rrbracket^{M, g} = 1$ ssi pour tous les individus $k \in D$, $\llbracket \phi \rrbracket^{M, g[u \mapsto k]} = 1$.
- $\llbracket \exists x \exists y. répare(x,y) \rrbracket^{M_{1}, g}$
- $\llbracket \exists x. en.retard(x) \rrbracket^{M_{1}, g}$
- $\llbracket \exists x. interfere.avec(x,db) \rrbracket^{M_{1}, g}$
- $\llbracket \forall x. en.retard(x) \rrbracket^{M_{1}, g}$
- $\llbracket \forall x. énerve(x,db) \rrbracket^{M_{1}, g}$
Attention: souvenez-vous qu’une variable liée par un quantificateur a la même valeur quelle que soit la fonction d’assignation $g$!