Innehållsförteckning:
Definition - Vad betyder Unification?
Inom datavetenskap och logik är förening den algoritmiska proceduren som används för att lösa ekvationer med symboliska uttryck. Med andra ord, genom att ersätta vissa subuttrycksvariabler med andra uttryck, försöker enhet att identifiera två symboliska uttryck. Enhet används i automatiserad resonsteknik, som fortfarande är ett av de viktigaste tillämpningsområdena för förening.
Enhet används i implementeringar som:
- Programmering av språkimplementering av systemtyp
- Logisk programmering
- SMT-lösare
- Kryptografisk protokollanalys
- Termomskrivningsalgoritmer
Enhet är en av de grundläggande teknikerna på vilka metoder för automatiskt avdrag bygger.
Techopedia förklarar Unification
Uttrycket "enande" och dess uppfattning kan tillskrivas John Alan Robinson. Han använde enande som den grundläggande funktionen i sin upplösningsprincip och visade också att enhetsvillkor har högst en allmän enhet. Flera enhetsramar är differentierade baserat på de uttryck som förekommer i enhetsproblemet. Förening i första ordningen är en där variabler med högre ordning (variabler som representerar funktioner) är tillåtna i uttryck. Fri enhet eller syntaktisk enhet är en lösning som krävs för att göra båda sidor av ekvationen lika.
Lösningen av ett enhetsproblem avbildas av substitution, vilket är en kartläggning av ett symboliskt värde för varje variabel som är involverad i problemets uttryck. Med andra ord, det väsentliga fokus för enande är att leta efter en substitution för att förena två givna termer. Högre enhetlig algoritm förväntas ge en minimal och fullständig substitutionsuppsättning (en uppsättning som har alla relevanta lösningar utan redundanta medlemmar) för ett givet problem. Med andra ord är enande inte bara intresserad av lösligheten för en given enhet om problem utan också om den är lösbar, när det gäller att beräkna den mest allmänna enhet.
Enhet anses vara kärnan i:
- Prolog-implementeringar
- Expertsystem baserade på konstgjord intelligens
- Mönstermatchning på funktionella språk
- Vissa analyseringsmetoder
- Deduktiva databaser
- Naturlig språkbehandling
- Sats bevisar
- Skriv inferensalgoritmer
