Warum ist die Vereinheitlichung für Inferenzmotoren so wichtig?

^{Ich lerne die automatische Theoremprüfung / SMT-Löser / Proof-Assistenten selbst und stelle hier eine Reihe von Fragen zum Prozess .}

Ich lese weiter über den Vereinigungsalgorithmus .

• Was ist das und warum ist Inference Engines so wichtig ?
• Warum ist es für die Informatik so wichtig?

Vereinheitlichung ist ein so grundlegendes Konzept in der Informatik, dass wir es vielleicht zu gegebener Zeit sogar für selbstverständlich halten. Jedes Mal, wenn wir eine Regel oder Gleichung oder ein Muster haben und es auf einige Daten anwenden möchten, wird die Regel durch Vereinheitlichung auf die Daten spezialisiert. Oder wenn wir zwei allgemeine, sich jedoch überschneidende Regeln kombinieren möchten, liefert uns die Vereinigung die allgemeinste kombinierte Regel. Die Vereinigung ist der Kern von

• Theorembeweiser und Beweisassistenten umfassen einige, die auf einer Vereinheitlichung höherer Ordnung basieren.
• Prolog-Implementierungen (als Resolution).
• Inferenzalgorithmen eingeben.
• Computerlinguistik / Verarbeitung natürlicher Sprache.
• Term Rewriting-Systeme wie Maude, die als Grundlage für die Semantik von Programmiersprachen verwendet werden können.
• Deduktive Datenbanken.
• Expertensysteme oder allgemeiner Künstliche Intelligenz.
• Computer-Algebra-Systeme.
• Pattern Matching in funktionalen Sprachen (zumindest teilweise ... nur Matching).
• Einige Parsing-Ansätze.
• Einige Abfragesprachen, insbesondere das Semantic Web.

Beweisassistenten wie Isabelle / HOL arbeiten syntaktisch auf einem logischen Kalkül. Stellen Sie sich vor, Sie haben die Modus-Ponens-Regel (MP).

$\qquad \displaystyle P\to Q, P\ \Longrightarrow\ Q$

und das Beweisziel

$\qquad \displaystyle (a \lor b) \to (c \land d), a \lor b \ \overset{!}{\Longrightarrow} c\land d$

apply rule mpapply simp$\varphi$$\varphi(P) = a\lor b$$\varphi(Q) = c \land d$

Das Gute an den Methoden der Assistenten simpist, dass es Ihr Ziel ist

$\qquad \displaystyle (a \lor b) \to (c \land d), a \ \overset{!}{\Longrightarrow} d$

$P \land Q \Longrightarrow P$$P \Longrightarrow P \lor Q$

$\Gamma = \{\varphi_1, \dots, \varphi_n\}$

$\qquad \Gamma \Longrightarrow \psi$

bedeutet folgendes:

$\Gamma$$\psi$

$\Gamma \Longrightarrow \psi$$\psi$

$P$$Q$$\varphi$

$\models$$\Longrightarrow$

Ich denke nicht, dass es wichtig ist, Motoren abzuleiten . Der Vereinigungsalgorithmus ist jedoch sehr hilfreich für die Typinferenz . Dies sind zwei sehr unterschiedliche Arten von Schlussfolgerungen.

Typinferenz ist für die Informatik wichtig, da Typen in der Theorie der Programmiersprachen, die einen bedeutenden Teil der Informatik ausmacht, wichtig sind. Typen sind auch logisch nah und werden intensiv beim automatisierten Beweis von Theoremen verwendet. Es gibt Implementierungen von Vereinigungsalgorithmen in vielen, wenn nicht allen Proof-Assistenten und SMT-Solvern.

Inferenzmotoren beziehen sich auf künstliche Intelligenz, was ebenfalls wichtig, aber sehr unterschiedlich ist. (Ich habe Zusammenhänge zwischen Lernen und Logik gesehen, aber das scheint herbeigeführt.)