Loading web-font TeX/Main/Regular
Ask Your Question
1

Logický důsledek - predikátová logika

asked Jan 25 '15

syky27 gravatar image

updated Jan 26 '15

Miro Hrončok gravatar image

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)) =

= (\exists x)(A(x) \wedge B(x)) \wedge (\forall x) \neg A(x) \lor (\forall x) \neg 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))=

=(\exists y)(\forall x) (A(y) \wedge B(y)) \wedge (\neg A(x) \lor \neg B(x))
Tohle je podle me prenexni tvar. A kdyz si to napisu do semantickyho stromu(neumim to v latexu a dneska to asi uz nevyplodim) a zahodim ty kvantifikatory tak vidim samou kontradikci.

Takze moje otazke je: Je to spravne? Skutecne tenhle logicky dusledek plati? Dekuji za odpovedi!

Comments

Popripade kdyby mi nekdo doporucil pohodlnejsi metodu zjisteni jestli log.dusledek plati byl bych mi vdecen!

syky27 (Jan 25 '15)
add a comment

2 Answers

Sort by » oldest newest most voted
1

answered Jan 25 '15

miquel gravatar image

Ano je to logicky dosledok. Staci si vymysliet interpretaciu napr: ak existuje clovek(x), ktory je vysoky(A) a stihly(B) tak existuje potom clovek(x), ktory je vysoky(A) a existuje clovek(x), ktory je stihly(B) ? ANO, plati to vzdy.

link

Comments

Aha, ok, dekuju! BTW existuje nejaka jina metoda nez ze si vymyslim pohadku?

syky27 (Jan 25 '15)

no tak samozrejme, pomocou rezolucnej metody alebo stromom. Ak to, co ma byt logicky dosledok znegujes a potom ti vyjde kontradikcia, tj, ze negacia nemoze platit nikdy, tak je to logicky dosledok.

miquel (Jan 25 '15)
add a comment
2

answered Jan 26 '15

Zwejra gravatar image

Převádení formule do prenexního tvaru je úplně zbytečná práce, která ti pří písemce akorát vezme čas (pokud to po tobě teda výslovně nechtějí :)). Sémantický strom jsi mohl udělat už z té formule spojené konjunkcemi, co máš za rovnítkem.

link
add a comment

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: Jan 25 '15

Seen: 477 times

Last updated: Jan 26 '15