MHB Can I Determine if a Formula is a Tautology by Finding its CNF and DNF?

Thread starter hossam killua
Start date Nov 3, 2014

Nov 3, 2014

hossam killua

find cnf and dnf

Physics news on Phys.org

New model can detect ballistic electrons under realistic conditions
Experimental proof of long-suspected atomic decay pathway adds new detail to 'nuclear periodic table'
Calorimetric experiment achieves tightest bound on electron neutrino mass

Nov 3, 2014

hossam killua

my solution can't go far

Nov 3, 2014

MarkFL

Gold Member

MHB

It would be better if you used $\LaTeX$ or at least posted the images not as thumbnails, but full sized so people don't have to click on them, opening up a new tab. :D

Nov 3, 2014

Evgeny.Makarov

Gold Member

MHB

This formula is a tautology.

Thread 'Please Explain (actually explain) The Monty Hall Problem'

Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...

View full post »

Thread 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

View full post »

Thread 'Value of intuitionistic logic'

I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.

View full post »