"Mathematical logic is the science of algorithm evaluating algorithms."
Do you think that this is an overly generalizing, far fetched proposition or an almost trivial statement? Wait, don't cast your vote before the end of this short essay!
It is hard to dispute that logic is the science of drawing correct conclusions. It studies theoretically falsifiable rules the lead to derivations which are verifiable in a finite amount of mechanical steps, even by machines.
Let's dig a bit deeper by starting to focusing on the "drawing correct conclusions" part, first. It implies the logic deals both with abstract rules: "drawing" and their meaning: "conclusions".
Logic is not just about mindless following of certain rules (that's... (read 1596 more words →)
First: sorry for the bad grammar! Let me start with rephrasing the first sentence a bit more clearly:
"In order to define semantics, we need to define a map between the logic to the model ...."
It is correct that this description constrains semantics to maps between symbolically checkable systems. Physicists may not agree with this view and could say: "For me, semantics is a mapping from a formal system to a physical system that could be continuous or to which the Church thesis does not hold."
Model theoreticians, however, define their notion... (read more)