conception et implémentation d'un outil de preuve basé sur la méthode des tableaux sémantiques

Abstract

De nos jours, la technologie joue un rôle important dans tous les domaines. L’utilisation de l’outil informatique pour la mise en oeuvre d’un système de preuve pour les mathématiciens et les informaticiens, résout des problèmes de complexité, d’efficacité, et de correction. Dans ce mémoire, nous proposons d’automatiser l’une des méthodes de décision, la méthode des tableaux sémantiques pour la logique propositionnelle en utilisant le langage Java. Notre outil permet non seulement la preuve des formules mais également fournit tous les interprétations vraies.

Abstract Nowadays, technology plays an important role in all fields. The use of the computer science to implement a proof system for mathematicians and computer scientists solves complexity problems, efficiency, and correctness. In this thesis, we propose to automate one of the decision methods, semantic tables’ method for propositional logic using Java language. Our tool allows not only formulas’ proof, but also provides all true interpretations.