Innholdsfortegnelse:
Definisjon - Hva betyr forening?
I informatikk og logikk er forening den algoritmiske prosedyren som brukes for å løse ligninger som involverer symbolske uttrykk. Ved å erstatte visse underuttrykksvariabler med andre uttrykk, prøver med andre ord å identifisere to symbolske uttrykk. Unification brukes i automatisert resonnementsteknologi, som fortsatt er et av de viktigste bruksområdene for forening.
Unification brukes i implementeringer som:
- Programmering av språkimplementering av systemtypen
- Logisk programmering
- SMT-løsere
- Kryptografisk protokollanalyse
- Termisk omskrivningsalgoritmer
Unification er en av de grunnleggende teknikkene som metoder for automatisk fradrag bygger på.
Techopedia forklarer Unification
Begrepet "enhet" og dets forestilling kan tilskrives John Alan Robinson. Han brukte forening som den grunnleggende driften av sitt oppløsningsprinsipp og viste også at unifiserbare vilkår har høyst en generell enhet. Flere rammer for forening er differensiert basert på uttrykk som oppstår i foreningsproblemet. Forening av første ordre er en der variabler med høyere ordre (variabler som representerer funksjoner) er tillatt i uttrykkene. Fri forening eller syntaktisk forening er en løsning der det trengs en løsning for å gjøre begge sider av ligningen lik.
Løsningen av et samlingsproblem er avbildet av substitusjon, som er kartleggingen av en symbolverdi til alle variabler som er involvert i problemets uttrykk. Med andre ord, det vesentlige fokuset for forening er å se etter en substitusjon for å forene to gitte begreper. Høyere enhetlig algoritme forventes å gi et minimalt og komplett substitusjonssett (et sett som har alle relevante løsninger uten overflødige medlemmer) for et gitt problem. Forening er med andre ord ikke bare interessert i løsbarhet av en gitt forening hvis problem, men også hvis løsbar, i beregning av den mest generelle enhet.
Forening anses som kjernen i:
- Prolog implementeringer
- Ekspertsystemer basert på kunstig intelligens
- Mønster matching i funksjonelle språk
- Visse parsing tilnærminger
- Deduktive databaser
- Naturlig språkbehandling
- Teorem beviser
- Skriv innferdsalgoritmer
