Quelle est la méthode de résolution du paradigme du pincement ?

Méthode de résolution du paradigme frontal : 1. Utilisez la conversion de quantificateur pour mettre la négation devant la formule du prédicat atomique 2. Utilisez des règles de renommage et des règles de substitution pour utiliser des symboles différents pour toutes les variables de la formule ; . Utilisez l'expansion de la portée du quantificateur pour déplacer le quantificateur vers l'avant.

Méthode de solution du paradigme du faisceau frontal :

Concept du paradigme du faisceau frontal :

Une formule, si les quantificateurs sont au début de la formule complète et que leur portée s'étend jusqu'à la fin de la formule entière, la formule est appelée Forme Normale Prenex.

Le paradigme frontal peut être enregistré sous la forme Q suivante

où Qi est arbitraire ou existentiel, xi est une variable individuelle et A est une prédicat sans formule quantificatrice.

Si A est sous forme normale conjonctive, alors P est appelé forme normale conjonctive pré-faisceau ; si A est sous forme normale disjonctive, alors P est appelé forme normale disjonctive pré-faisceau.

En utilisant des règles de renommage, des règles de substitution, des formules de négation des quantificateurs, des formules d'expansion et de contraction de la portée du quantificateur, etc., n'importe quel prédicat peut être formulé sous une forme normale frontale.

PS : Si une formule ne contient que A seul, alors la formule est également sous forme normale directe.

Méthode pour trouver la forme normale de la préforme :

(1) En utilisant la formule pour éliminer les connecteurs -> Formule du mot Wei ;;

(2) Utilisez la conversion du quantificateur pour placer la négation devant la formule du prédicat atomique, c'est-à-dire utilisez la formule de conversion du quantificateur pour placer le connecteur négatif devant les variables propositionnelles et le prédicat remplissages ;

(3) Utilisez des règles de renommage et des règles de substitution pour utiliser des symboles différents pour toutes les variables de la formule

(4) Utilisez l'expansion et la contraction ; loi de la portée du quantificateur pour faire avancer le quantificateur , c'est-à-dire utiliser l'expansion de la portée du quantificateur pour déplacer le quantificateur vers l'avant.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!