KI-Glossar
Das vollständige Wörterbuch der Künstlichen Intelligenz
Raisonnement déductif
Processus logique consistant à dériver des conclusions nécessaires à partir de prémisses considérées comme vraies en appliquant des règles d'inférence valides. Ce mécanisme garantit que si les prémisses sont correctes, les conclusions le sont également.
Logique propositionnelle
Formalisme mathématique qui manipule des propositions atomiques connectées par des opérateurs logiques comme ET, OU, NON, et implique. Constitue la base de nombreux systèmes de raisonnement automatique en IA symbolique.
Logique du premier ordre
Extension de la logique propositionnelle permettant l'utilisation de quantificateurs (∃, ∀) et de prédicats avec variables pour représenter des objets et leurs propriétés. Offre une puissance d'expression supérieure pour le raisonnement complexe.
Système expert
Programme informatique qui émule la capacité de décision d'un expert humain en utilisant une base de connaissances et un moteur d'inférence pour déduire des solutions. Représente l'une des premières applications réussies de l'IA symbolique.
Moteur d'inférence
Composant algorithmique d'un système expert qui applique automatiquement les règles d'inférence aux faits de la base de connaissances pour générer de nouvelles conclusions. Implémente des stratégies comme le forward ou backward chaining.
Règles d'inférence
Schémas de déduction valides qui permettent de dériver de nouvelles formules logiques à partir de formules existantes tout en préservant la vérité. Incluent des patterns comme le modus ponens, modus tollens et la résolution.
Modus ponens
Règle d'inférence fondamentale stipulant que si P implique Q et que P est vrai, alors Q doit être vrai. Constitue le mécanisme de base pour les systèmes à base de règles en IA déductive.
Modus tollens
Règle d'inférence qui affirme que si P implique Q et que Q est faux, alors P doit être faux. Utilisé dans les systèmes de preuve automatique pour réfuter des hypothèses.
Syllogisme
Structure déductive classique composée de deux prémisses menant à une conclusion nécessaire, formalisée par Aristote. Sert de modèle pour les chaînages logiques dans les systèmes de raisonnement.
Unification
Processus algorithmique qui trouve une substitution rendant deux expressions logiques identiques. Fondamental pour l'application de règles dans la programmation logique et la résolution automatique.
Résolution
Règle d'inférence complète et correcte pour la logique du premier ordre, basée sur la preuve par contradiction. Essentielle pour les théorèmes prouveurs comme Prolog et les systèmes de démonstration automatique.
Backward chaining
Approche de raisonnement dirigée par les buts qui part d'une hypothèse pour remonter aux faits nécessaires à sa validation. Principalement utilisée dans les systèmes experts et les langages comme Prolog.
Base de connaissances
Ensemble structuré de faits et de règles représentant le domaine d'expertise d'un système d'IA symbolique. Sert de fondation pour les processus de raisonnement déductif et d'inférence.
Système à base de règles
Architecture d'IA symbolique utilisant un ensemble de règles condition-action (SI-ALORS) pour modéliser le raisonnement expert. Permet une représentation explicite et maintenable des connaissances.
Clause de Horn
Formule logique avec au plus un littéral positif, optimisant l'efficacité de la résolution en programmation logique. Base formelle des langages comme Prolog et de nombreux systèmes experts.
Preuve par réfutation
Méthode de démonstration qui prouve une proposition en montrant que sa négation mène à une contradiction. Technique fondamentale dans les théorèmes prouveurs automatiques.
Théorème de Herbrand
Résultat fondamental établissant l'équivalence entre la satisfaisabilité d'une formule du premier ordre et celle de son univers de Herbrand. Base théorique pour les méthodes de preuve automatique.