Matematické Fórum

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

#1 31. 01. 2014 22:22

zaboj.petr
Zelenáč
Příspěvky: 6
Škola: MFF UK
Reputace:   
 

Predikátová logika - Herbrandův model

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

  • (téma jako vyřešené označil(a) zaboj.petr)

#2 31. 01. 2014 22:45

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Predikátová logika - Herbrandův model

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

 

#3 31. 01. 2014 22:49

zaboj.petr
Zelenáč
Příspěvky: 6
Škola: MFF UK
Reputace:   
 

Re: Predikátová logika - Herbrandův model

↑ 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

 

#4 31. 01. 2014 23:35 — Editoval Pavel Brožek (31. 01. 2014 23:35)

Pavel Brožek
Místo: Praha
Příspěvky: 5694
Škola: Informatika na MFF UK
Pozice: Student
Reputace:   194 
 

Re: Predikátová logika - Herbrandův model

↑ 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

 

#5 01. 02. 2014 00:16 — Editoval JohnPeca18 (01. 02. 2014 00:22)

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Predikátová logika - Herbrandův model

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

 

#6 01. 02. 2014 16:51

zaboj.petr
Zelenáč
Příspěvky: 6
Škola: MFF UK
Reputace:   
 

Re: Predikátová logika - Herbrandův model

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

 

#7 01. 02. 2014 17:29

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Predikátová logika - Herbrandův model

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

Offline

 

#8 04. 02. 2014 11:06

zaboj.petr
Zelenáč
Příspěvky: 6
Škola: MFF UK
Reputace:   
 

Re: Predikátová logika - Herbrandův model

Děkuji všem za pomoc, velmi jste mi pomohli ;)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson