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.
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.)
Ich denke nicht, dass der erste Satz gültig ist; Siehe meine Antwort.
Raphael
1
Ich bin auch nicht einverstanden mit dem ersten Satz. Resolution (eine Spezialisierung der Vereinheitlichung) ist der Kern von Prolog, einer der häufigsten Implementierungssprachen für Expertensysteme und andere Inferenz-Engines.
Dave Clarke
@Raphael und Dave: Sie sagen also, der Vereinigungsalgorithmus wird direkt in Inferenz-Engines verwendet?
Jmad
@jmad: Ich bin mir nicht sicher, ob es den Vereinigungsalgorithmus gibt, und ich bin mir auch nicht sicher, welche Art von Systemen "Inferenzmaschine" genannt werden. Ich weiß, dass die Vereinheitlichung überall dort weit verbreitet ist, wo Logik und / oder formale Semantik auftauchen. Siehe Daves Antwort für eine Liste.
Raphael
@Raphael: Das ist so ziemlich das Thema, das ich ansprechen wollte: Es scheint, dass es bei Inferenz-Engines nicht um die Inferenz geht, die ich über Typ und Logik kenne.
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.)
quelle