Difference between revisions of "Provability logic"
From Wiki @ Karl Jones dot com
Karl Jones (Talk | contribs) (Created page with "'''Provability logic''' is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'. The point is to capture the notion of a proo...") |
Karl Jones (Talk | contribs) |
||
Line 1: | Line 1: | ||
'''Provability logic''' is a [[modal logic]], in which the box (or "necessity") operator is interpreted as 'it is provable that'. | '''Provability logic''' is a [[modal logic]], in which the box (or "necessity") operator is interpreted as 'it is provable that'. | ||
− | The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as [[Peano | + | The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as [[Peano axioms]]. |
== See also == | == See also == | ||
Line 9: | Line 9: | ||
* [[Kripke semantics]] | * [[Kripke semantics]] | ||
* [[Japaridze's Polymodal Logic]] | * [[Japaridze's Polymodal Logic]] | ||
− | * [[Peano | + | * [[Peano axioms]] |
== External links == | == External links == |
Revision as of 09:21, 29 August 2016
Provability logic is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'.
The point is to capture the notion of a proof predicate of a reasonably rich formal theory, such as Peano axioms.
See also
- Hilbert–Bernays provability conditions
- Interpretability logic
- Kripke semantics
- Japaridze's Polymodal Logic
- Peano axioms
External links
- Provability logic @ Wikipedia