Réfutation dans la logique du premier ordre
-
05-11-2019 - |
Question
Considérez la déclaration suivante
Dans FOL, nous pouvons réduire la vérification de l'implication pour la vérification de la satisfaction:
$ S modèles s ' iff s land neg s' $ est satisfait (cette stratégie de preuve est appelée réfutation).
La déclaration ci-dessus est-elle vraie? Si oui, alors j'ai eu la confusion à cause des étapes suivantes
$ S modèles s ' iff s implique s' $ est vrai
$ S modèles s ' iff neg s lor s' $ est satisfait
$ S modèles s ' iff neg (s land neg s') $ est satisfait
$ S modèles s ' iff s land neg s' $ n'est pas satisfaisable
Lequel est vrai?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange