Logický důsledek - predikátová logika
Ahoj, potreboval bych pomoci, jak zjistim, ze tento logicky dusledek plati nebo neplati?
(\exists x)(A(x) \wedge B(x)) \models (\exists x)A(x) \wedge (\exists x) B(x)
Chapu ze kdyz zneguju ten dusledek a dam ho do konjunkce tak bych to teoreticky mohl semantickym stromem nebo resolucni metodou zjisit jestli to je splnitelne, a pokud mi vyjde vsude kontradikce tak vim ze logicky dusledek plati. Cili:
(\exists x)(A(x) \wedge B(x)) \wedge \neg( (\exists x)A(x) \wedge (\exists x) B(x)) =
Pak jsem se z toho snazil dostat prenexni tvar (\exists y)(A(y) \wedge B(y)) \wedge (\forall x) (\neg A(x) \lor \neg B(x))=
Takze moje otazke je: Je to spravne? Skutecne tenhle logicky dusledek plati? Dekuji za odpovedi!
Popripade kdyby mi nekdo doporucil pohodlnejsi metodu zjisteni jestli log.dusledek plati byl bych mi vdecen!
syky27 (Jan 25 '15)