Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1

Ahoj, prosil bych o radu s Herbrandovým modelem. Úkol je následující: Nechť L = <f, R, c, d> kde f je unární funkční symbol, R je binární relační a c, d jsou konstantní symboly. Pro každou z následujících L-teorií nalezněte Herbrandtův model nebo nesplnitelnou konjunkci základních instancí jejích axiomů.
a) T = {R(f(x), y), ¬R(x, f(y))},
b) T = {R(x, f(y)), R(f(x), f(y)) → ¬R(x, f(y))}.
U Herbrandtova modelu uveďte jen jeho univerzum H a realizaci RH symbolu R.
Udělal jsem od obojího tablo T(R(f(x), y) & ¬R(x, f(y)) tam mi nevyšla ani jedna sporná větev, čili si myslím, že tam nesplnitelná konjunkce neexistuje, takže jsem udělal univerzum H=(c, d, f(c), f(d), f(f(c)).....) ale pak nevím jak dál s tou realizací, má to znamenat, že určím určitý relační symbol např: R = "<" a za f = identita ?
A u b) mi vyšla pouze jedna nekonečná splnitelná větev, ale všechny ostatní se sporem, čili si myslím, že by tam měla být nesplnitelná konjunkce, ale nevím jak jí mám udělat.
Děkuji za rady Petr
Offline

Ahoj,
zatím jsem koukal jen na a). A co když do R(f(x),y) dosadím za x c a za y f(c), do ¬R(x, f(y)) dosadím za x f(c) a za y c?
Offline

↑ Pavel Brožek:
A mohu ke každému axiovu pro x dosadit jinou konstantu? Také mě to napadlo, ale myslel jsem, že musím pro obě x dát tu samou konstantu.
Offline

↑ zaboj.petr:
Já myslím, že ano. Stejně jako můžeš jeden axiom použít víckrát a pokaždé dosadit za proměnné různé konstantní termy. Teda doufám, že tomu správně rozumím.
Offline

Ja by som suhlasil s ↑ Pavel Brožek: a k b) by som navrhol
pouzit nasledujuce instancie axiomov, ktore davaju spor
R(c, f(d)) & R(f(c),f(d)) & R(f(c), f(d)) → ¬R(c, f(d))
Ale nejsem si tim isty,prijde mi podezrele, ze ani jedna z tech dvou nema model.
Offline

Ok, děkuji za pomoc a ještě bych se chtěl zeptat, jestli existuje nějaký způsob jak na to přijít a nebo na to musím jen koukat a zkoušet kdy mi vyjde nesplnitelná konjunkce?
Offline

řekl bych, že koukat a zkoušet je jediný zpusob.
Offline

Děkuji všem za pomoc, velmi jste mi pomohli ;)
Offline
Stránky: 1