What exactly is logic?

Discuss the language of the universe.

Moderators: Darkchilde, Calilasseia

Re: What exactly is logic?

 
 

Re: What exactly is logic?

#41  Postby susu.exp » Feb 04, 2012 2:04 pm

VazScep wrote:What does this abstract description buy you? I mean, why talk about integral domains at all? I understand that once you eliminate quantifiers, you are effectively propositional, and that classical propositional logic can be understood as the logic of two objects, and that AND and XOR are minimal connectives. But how does the algebra of integral domains do heavy work here?


I think it´s useful if you you want to look at problems of computing. Whether it´s useful to go to ID isn´t that important, I think that any two element ring satisfies the other axioms. You get a progression there from unary logic, which is the trivial ring, to binary logic as the minimal non-trivial ring.

VazScep wrote:By comparison, the algebraic description for intuitionistic logic says that truth values form a bounded lattice with the Heyting property: for any truth values P and Q, there must be a uniquely largest truth value, called P → Q such that (P → Q) ∧ P is less than Q. Classical propositional logic is then the lattice containing just T and F, where F < T. But the full algebraic description is necessary since intuitionistic logic is the set of formulas with maximal truth value over any bounded lattice with the Heyting property.


An issue I see there is that you define this using 3 binary operations. I´m not sure it´s a minimal statement of ZOL, because it is defined with expansions to higher order logics in mind.

VazScep wrote:I took you to be saying that you can formalise the notion of consistency within in ZOL and derive a theorem saying "I am consistent."


Fair enough, but that would indeed take quantifiers. What you can show is that you can not prove 1=0 whithin ZOL, basically following from the completeness of the operations.
susu
susu.exp
 
Posts: 1047


Re: What exactly is logic?

#42  Postby Goathead » Mar 03, 2012 1:47 pm

ここにいる皆は俺の宝石のような単語を値するか。
User avatar
Goathead
Banned Troll
 
Posts: 53

Japan (jp)

Re: What exactly is logic?

 
 

Re: What exactly is logic?

#43  Postby Zwaarddijk » Mar 03, 2012 3:45 pm

Goathead wrote:ここにいる皆は俺の宝石のような単語を値するか。


Translation please?
Zwaarddijk
 
Posts: 2586

Country: Finland
Finland (fi)

Previous

Return to Mathematics

Who is online

Users viewing this topic: No registered users and 2 guests