Formal languages
Specify symbols, formation rules and formulas independently of any interpretation.
Subject
Purpose
Formal languages, proof systems, models, computability and incompleteness studied through the limits and structure of mathematical reasoning.
Structure
Definitions → structures → relations → proof → application
Mathematical logic clarifies what can be expressed, proved, modeled and computed by making the rules of reasoning themselves mathematical objects.
Specify symbols, formation rules and formulas independently of any interpretation.
Define derivations and ask which conclusions follow syntactically from axioms under explicit inference rules.
Interpret formulas in structures and distinguish truth in a model from provability in a formal system.
Formalize algorithms and undecidability through equivalent models of effective procedure.
Study the boundaries between semantic consequence, formal proof and statements that escape sufficiently strong consistent systems.
truth ≠ provability
consistency ≠ completeness
undecidable ≠ unknown today
How can a statement be true in one model and false in another?
What does Gödel incompleteness actually require of a formal system?
Why do different definitions of computability converge on the same class of functions?
Formal derivations and metatheorems require explicit systems and hypotheses; intuitive arguments should be translated into the relevant syntax/semantics distinction.