Obsah:
Definice - Co znamená Unifikace?
V informatice a logice je sjednocení algoritmický postup používaný při řešení rovnic zahrnujících symbolické výrazy. Jinými slovy, nahrazením určitých proměnných subexprese jinými výrazy se unifikace snaží identifikovat dva symbolické výrazy. Unifikace se používá v automatizované logické technologii, která zůstává jednou z hlavních oblastí použití unifikace.
Unifikace se používá v implementacích jako jsou:
- Implementace systémového jazykového typu
- Logické programování
- Řešitelé SMT
- Analýza kryptografických protokolů
- Algoritmy přepisování termínů
Sjednocení je jednou ze základních technik, na nichž jsou založeny metody automatizované dedukce.
Techopedia vysvětluje sjednocení
Termín „sjednocení“ a jeho pojem lze připsat Johnu Alanovi Robinsonovi. On používal sjednocení jako základní fungování jeho principu řešení a také ukázal, že unifikovatelné termíny mají nejvíce jednoho obecného unifier. Několik rámců sjednocení se rozlišuje na základě výrazů, které se vyskytují v problému sjednocení. Sjednocení prvního řádu je takové, ve kterém jsou ve výrazech povoleny proměnné vyššího řádu (proměnné představující funkce). Svobodné sjednocení nebo syntaktické sjednocení je takové, ve kterém je zapotřebí řešení, aby se obě strany rovnice vyrovnaly.
Řešení problému sjednocení je znázorněno substitucí, což je mapování symbolické hodnoty na každou proměnnou zapojenou do výrazů problému. Jinými slovy, základním cílem sjednocení je hledat náhradu za sjednocení dvou daných termínů. Očekává se, že vyšší jednotný algoritmus poskytne pro daný problém minimální a úplnou substituční sadu (soubor, který má všechna relevantní řešení bez zbytečných členů). Jinými slovy, sjednocení nemá zájem pouze o řešitelnost daného sjednocení, pokud je to problém, ale také, pokud je řešitelné, ve výpočtu nejobecnějšího sjednocovače.
Sjednocení je považováno za jádro:
- Implementace prologů
- Expertní systémy založené na umělé inteligenci
- Shoda vzorů ve funkčních jazycích
- Některé přístupy k analýze
- Deduktivní databáze
- Zpracování přirozeného jazyka
- Věta dokazuje
- Algoritmy odvození inference
