Démonstration automatique par des techniques de réécritures

Automatic déduction with rewriting techniques

• Auteur / Autrice : Michaël Rusinowitch
• Direction : Pierre Lescanne
• Type : Thèse de doctorat
• Discipline(s) : Sciences et techniques communes
• Date : Soutenance en 1987
• Etablissement(s) : Nancy 1
• Partenaire(s) de recherche : autre partenaire : Université Henri Poincaré Nancy 1. Faculté des sciences et techniques

Mots clés

Mots clés contrôlés

Théorèmes -- Démonstration automatique

Algorithmes

Théorie de la démonstration

Réécriture, Systèmes de (informatique)

Mots clés libres

Sciences et techniques communes

Mathématiques

Logique mathématique

Démonstration automatique

Résolution

Paramodulation

Subsomption

Démodulation

Algorithme de Knutyh et Bendix

Arbres sémantiques

Règle inférence

Réécriture

Mathematical logic

Automatic proving

Inference rule

Rewriting

Résumé

Introduction à la logique du premier ordre et aux systèmes de réécriture. Étude de quelques ordres de simplification. Arbres sémantiques transfinis. Stratégies de paramodulation. Complétude en présence de règles de réduction. Stratégies de superposition. Ensembles complets de règles d'inférence pour les axiomes de régularité