Exercices 1.1
On considère la formule \(F=∃y(((∀yp(x,y))⇒q(f(y)))∧∀x¬p(x,z))\)
Exercice
Cocher les symboles de variable apparaissant dans \(F\) :
Votre choixChoix attenduRéponse
Exercice
Le symbole \(z\) apparaissant dans \(F\) peut être :
Votre choixChoix attenduRéponse
Exercice
Cocher les symboles de fonction d'arité strictement positive apparaissant dans \(F\) :
Votre choixChoix attenduRéponse
Exercice
Cocher les symboles de prédicat apparaissant dans \(F\) :
Votre choixChoix attenduRéponse
Exercice
Cocher les symboles appartenant à Free\((F)\) : (on suppose ici que \(z ∈ X\))
Votre choixChoix attenduRéponse
Exercice
Cocher les symboles de variable qui ont (au moins) une occurrence liée dans \(F\) :
(on suppose ici que \(z ∈ X\))
Votre choixChoix attenduRéponse
Exercice
Cocher les termes apparaissant dans \(F\) :
Votre choixChoix attenduRéponse
Exercice
Cocher les formules atomiques apparaissant dans \(F\) :
Votre choixChoix attenduRéponse
Exercice
\(F\) est une formule close :
Votre choixChoix attenduRéponse
Exercice
Cocher les formules qui correspondent à une clôture universelle de \(F\) :
Votre choixChoix attenduRéponse
Exercice
Cocher les formules ayant la même signification (i.e. logiquement équivalentes) que \(F\) :